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Abstract. This article proves the existence of equiUbrium prices in 
Bertrand competition with muhi-product firms using the Logit model 
of demand. The most general proof, an application of the Poincare- 
Hopf Theorem, does not rely on restrictive assumptions such as single- 
product firms, firm homogeneity or symmetry, homogeneous product 
costs, or even concavity of the utility function with respect to prices. 
This proof relies on new conditions for the indirect utility function, along 
with fixed-point equations derived from the first-order conditions and a 
direct analysis of the second-order conditions that proves the uniqueness 
of profit-maximizing prices. The degree to which our conditions are as 
weak as possible is discussed. Models with finite purchasing power and 
convex total costs are also addressed. Analysis of equilibrium prices for 
multi-product firms with constant unit costs suggests that Bertrand- 
Nash equilibrium cannot adequately describe multi-product pricing in 
differentiated product markets. 



1. Introduction 

Bertrand competitor! has been a prominent paradigm for the empirical 
study of differentiated product markets for over twenty years [HI [ini UHl 
[5lllll[20lll9lll3l[IIlll8llI]. Most of these empirical applications have 
been undertaken without theoretical assurances of the existence, unique- 
ness, and even "plausibility" of Bertrand-Nash equilibrium prices. This 
article proves the existence of equilibrium prices for differentiated product 
market models based on the Logit model under weak conditions on the (in- 
direct) utility function and convex total costs (i.e., unit costs that increase 
with volume). Further analysis reveals some counter- intuitive properties of 
equilibrium prices that suggest more complex models than Logit are required 
to adequately model differentiated product markets in price competition. 
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Most existing theoretical analyses of Bertrand competition are based on 
assumptions too restrictive to suit empirical applications of Bertrand com- 
petition and that obscure potentially counterintuitive properties of equilib- 
rium. For example, there are few theoretical studies that consider multi- 
product firms (see, e.g., [Ml HUB]), but real firms in differentiated product 
markets almost always offer more than one product. Theoretical analyses of 
Bertrand-Nash equilibrium prices have also typically relied on homogeneity 
or "symmetry" between firms with respect to the costs and "values'lj of the 
products offered. Real markets are heterogeneous with respect to the num- 
ber of products offered, the values consumers derive from these products, 
and the costs with which these products are produced. In one analysis, 
Anderson &; dePalma ^ state that 

"empirical application [s] would have to relax the symmetry 
assumptions and allow firms to produce products of different 
qualities, allow for heterogeneity across firms, and differing 
costs to introducing products." [6, pg. 98] 

Thus, existing theoretical analyses currently offer limited support to empir- 
ical applications of differentiated product market models or other models in 
which Logit models might be useful, such as those described by Gallego et. 
al dH]. 

A theoretical understanding of Bertrand-Nash equilibrium prices begins 
with the conditions under which equilibrium prices exist. Perloff [42J pro- 
vided an early existence proof for Bertrand-Nash equilibrium under a gen- 
eral Random Utility Maximization (RUM) model. Firms in Perloff 's model 
are 'systematically homogeneous' in that product differentiation exists only 
through random brand preference, rather than differentiated product char- 
acteristics and unit costs. Anderson & dePalma |3j undertake an analysis 
of equilibrium with single-product firms focusing on the linear-in-price util- 
ity Logit model. They characterize equilibrium prices with a closed-form 
expression when there is no outside good, and as solutions to a fixed-point 
equation when an outside good exists. Milgrom & Roberts [28jm Caplin 
& Nalebuff [l5], and Gallego et. al [l8] have also provided equilibrium ex- 
istence proofs for Bertrand competition between single-product firms that 
apply to the Logit RUM, assuming utility is linear in price. Such results 
have been used to ensure that empirical single-product firm models based 
on Bertrand competition are well-posed [40l 13 ETJ [5] . More recently, Sandor 
|45j and Konovalov & Sandor [27] have proven the existence and uniqueness 
of equilibrium prices with multi-product firms and the linear-in-price utility 
Logit model. Beyond models with single-product firms and linear utility 
functions, the literature lacks general conditions under which equilibrium 



^Authors in the theoretical hterature use the term "quahty" to describe the non-price 
utihty of a product [35]. This use of the term is confounded with the way it would 
be interpreted by many engineers, marketers, operations researchers, or laypeople as a 
measure of reliability. 
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exists. Without this understanding, it is not known if empirical examples 
cannot have equilibrium prices. This article provides one example where 
this has already occurred. 

Unfortunately the mathematical methods employed in these works cannot 
be extended to establish the existence of equilibrium prices for models with 
multi-product firms and general non-linear utility functions. Perloff's |42j 
and Anderson & dePalma's [3] analyses are specific to symmetric equilib- 
rium between homogeneous single-product firms. While Milgrom & Roberts 
p8] apply a general property — "supermodularity" — to prove the existence 
(and uniqueness) of single-product firm equilibrium prices under Logit, San- 
dor [45 1 has shown that multi-product firm profit functions under linear-in- 
price utility Logit fail to be supermodular arbitrarily near equilibrium prices, 
ruling out the application of this property for multi-product firms; Appen- 
dix [O extends Sandor's proof to any Logit model within the class studied 
here. Similarly, the proofs from Caplin &; Nalebuff ^15j and Gallego et. al 
|18j rely on quasi-concavity of the firms' profit functions. Hanson &: Martin 
[22], however, have observed that multi-product firm profits are not quasi- 
concave under the Logit model. Thus new mathematical tools are needed to 
prove the existence of equilibrium prices for Bertrand competition between 
multi-product firms. 

The remainder of this article proceeds as follows. Section [2] presents a 
framework for Bertrand competition under an arbitrary RUM model as- 
suming unit costs are constant (equivalently, total costs depend linearly on 
quantity sold). Special attention is paid to the interpretation of an RUM 
model as the generator of a stochastic choice process leading to random de- 
mand, highlighting some implicit assumptions that may not be commonly 
acknowledged. Section[3]specializes this framework to the Logit RUM model, 
equivalent to the "attraction demand model" being used by some researchers 
in revenue management (e.g., [IS]). Specifically, Section [3] presents a new set 
of utility specifications, defines the Logit choice probabilities, and identifies 
when firm profits under the Logit model are bounded. 

Section [4] proves the existence of Bertrand-Nash equilibrium prices using 
fixed-point equations derived from the first-order or "Simultaneous Station- 
arity" condition when unit costs are constant. Most existing analyses of 
equilibrium prices also rely on the first-order condition. Moreover, fixed- 
point expressions have already been utilized to characterize equilibrium un- 
der linear-in-price utility Logit models [Sj [121 HSl Ell ™d even for more 
complex Mixed Logit models [lOl |3T1 [331 [22] . Here three fixed-point equa- 
tions for Logit models are derived, two of which generalize to Mixed Logit 
models; see |311 [33l I32j . As is common in analyses of equilibrium, the 
existence proof has two parts: proving that (i) there exist simultaneously 
stationary prices and (ii) simultaneously stationary prices are in fact equi- 
libria. Existence proofs using both Brouwer's fixed-point theorem and the 
Poincare-Hopf Theorem [291 Chapter 6] are given. The Poincare-Hopf ap- 
proach to this problem was first taken in [31], and has also been used by 
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Konovalov & Sandor [27], restricting the utility function to be linear-in-price. 
Simsek et. al [47j provide several references to applications of the Poincare- 
Hopf Theorem in general equilibrium models. Identifying simultaneously 
stationary prices with equilibria requires a direct analysis of the second- 
order conditions, combined with a second application of the Poincare-Hopf 
Theorem to prove the uniqueness of profit-maximizing prices, circumventing 
the lack of quasi-concavity in Logit profits for multi-product firms. These 
results are based on new, general conditions on the utility function that are 
weaker than most assumptions currently applied in theoretical economics, 
econometrics, and marketing. 

Sections [5] and [6] generalize the analysis in Section U] to address non- 
constant unit costs and populations with finite purchasing power, respec- 
tively. The treatment of non-constant unit costs is a fairly straightforward 
extension of the analysis for the constant unit cost case, at least when to- 
tal costs are convex (that is, unit costs are increasing in volume). Limits 
on purchasing power qualitatively change the behavior that may occur in 
equilibrium: While every product has a non-zero (if small) probability of 
being purchased in equilibrium with no such limit, some products can be 
profit-optimally "priced out of the market" when there is a finite limit on 
purchasing power. The fixed-point approach from the traditional, no-limit 
case is extended to characterize equilibrium prices when there is a limit, and 
existence is proved with essentially the same methods. 

Finally, Section [7] identifies several structural properties of equilibrium 
prices under the Logit model. First, if the consumer population systemati- 
cally values some product's characteristics more than the same firm's other 
offerings, that product must be given lower profit-optimal markup by the 
firm in equilibrium when unit costs are constant. This counterintuitive re- 
sult cannot be observed in analyses with single-product firms, and relies 
only on the common assumptions that (i) utility is concave in price and 
separable in price and characteristics and (ii) unit costs, though constant, 
increase with the value of product characteristics [35l|l4j. As a consequence, 
Bertand competition under Logit with conventional utility specifications and 
constant unit costs cannot have fixed percentage markups as an equilibrium 
outcome; i.e. "cost plus pricing" [36j is not rationalized by Bertrand com- 
petition under conventional Logit models. Second, there exists a portfolio 
effect for Bertrand-Nash equilibrium under Logit with constant unit costs: 
equilibrium prices for an identical product offered at the same unit cost by 
two distinct firms depends on the profitability of the entire portfolio of prod- 
ucts offered by these firms. In other words, heterogeneous portfolios can lead 
to distinct equilibrium prices for otherwise identical products. This property 
would not be observed from analyses that assume firms are homogeneous. 

The most limiting assumption in this article is the absence of consumer 
heterogeneity in the choice model. The Logit RUM model does allows some 
random variance in the utilities individuals in the population derive from 
the differentiated products, and thus contains some degree of population 
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heterogeneity. However, the degree to which this is expressed with the Logit 
model has long been known to generate patterns of substitution that are 
unrealistic form many empirical applications [10^ [50] . The techniques used 
in this paper to prove the existence of simultaneously stationary prices can 
be extended to a large class of Mixed Logit models with some ease; see 
[33l [32] . Moreover, the fixed-point equations used here are very useful in 
computations of equilibrium prices under such models [33j . However, the 
central element of the existence results established here is a generalization of 
quasi-concavity property that ensures profits under Logit have unique profit- 
maximizing prices. The conditions under which such a condition holds for 
Mixed Logit models are not obvious and will be nontrivial [33j. 

A review of mathematical notation, several examples, and additional re- 
sults are provided in the appendices. 

2. Bertrand Competition Under an Arbitrary Random Utility 

Model 

This section presents a mathematical framework for Bertrand competi- 
tion under an arbitrary Random Utility Maximization (RUM) model. This 
generalizes the discussion in [8] to multi-product firms and RUM demand. 
Conceptually, a fixed number of firms decide on prices for a fixed set of 
products prior to some time period in which these prices must remain fixed. 
During this purchasing period, a fixed number of individuals independently 
choose to purchase one of the products offered by these firms, or to forgo 
purchase of any of these products, following a given RUM model. Verboven 
|51j describes this as a two-stage stochastic game, where in the first stage 
the firms choose prices and in the second stage individuals choose prod- 
ucts to maximize their own utility after sampling, or "drawing," from the 
distribution of random utilitiesll 

2.1. Random Utility Models and Demand for Products. RUM mod- 
els provide a means to describe selection from a choice set, a collection of 
J G N products that individuals may choose to purchase along with a no- 
purchase option (or "outside good") indexed by 0. Each product j G N(J) 
is characterized by its price pj € [0, oo) and vector of characteristics yj € y, 
where 3^ C M'^ for some K ^ N. 

The random variable Uij{yj,pj) gives the utility individual i receives by 
purchasing product j E N( J), while the random variable Ui^ gives the utility 
received by not purchasing any of the products (i.e. "purchasing the outside 
good"). Conditional on the values of {Uifl} U {C^i,j(yj,Pj)}jGN(j)) individual 
i chooses the option j G {0} U N(J) with the highest utility. The choice 
variable Cj(Y,p) encapsulates this selection, taking values in {0} U N( J) 



'In the second stage, all consumers have dominant strategies. 
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following the distribution 



P(Q(Y,p)=i) 



= < 




if j GN(J) 



if j = 



The distribution of these random utilities assures that "ties" occur with 
probability zero. Let 



and make the following assumption: 

Assumption 2.1. For any (Y,p) e 3^"^ x M:{. and G N(/), Ui(Y,p) 
and Uj/(Y,p) are independent and identically distributed. 

Under this common assumption, the individual index on utilities and the 
choice variable can be dropped. Note also that this does not imply that 
Uj{yj,pj) and Uk{ykiPk) are independent. 

In practice, models often take the form 

Uo = i^ + £o and Uj{yj,pj) = u{yj,pj) + £j for all j £ N(J) 

for some (conditional, indirect) utility function u : y x [0, oo) ^ M, ■!? € 
[—00,00) and "error" vector £ = {£j}j^Q- When £ is given an i.i.d. ex- 
treme value distribution, we have the Logit RUM [3l[50]H Letting £ have 
a Generalized Extreme Value distribution we have a GEV RUM like the 
Nested Logit model [50\ 113] , or taking £ multivariate normal gives the Pro- 
bit RUM [501. Either of these latter two forms can have a £ with correlated 
components O 

Demands, the total quantity of each product purchased during the pur- 
chasing period, must be defined to define firms' profits. Extrapolating de- 
mands from the stochastic choice model above requires the following as- 
sumption. 

Assumption 2.2. Every individual i G N(/) observes the same choice set, 
{0} UN(J), during the purchase period. 



This independence assumption on £ is distinct from our independence assumption 
on the random utilities in that now it is independence across products in the choice set, 
rather than across individuals in the population. 

^More generally, we can let T be a space of individual characteristics or "demographics" 
and define 

Uo = i9(©) + £0 and Uj{yj,pj) = u{@,yj,pj) + £j for aU j € N(J) 

where u : T x 3^ x [0, 00) — >■ E, i? : T — > [— cxd, c«) where © is a T-valued random 
variable with the distribution fi, ostensibly representing the distribution of demographic 
variables over the population. With the same error distribution, we obtain a "mixed" 
RUM. Particularly, taking £ i.i.d. extreme value gives the "random coefficients" or Mixed 
Logit RUM class [50^ Chapter 6]. 



Ui(Y,p: 



= (C/i,o,C/,,i(Y,p),...,C/,,j(Y,p)) 
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Under this assumption, the demand Qj{Y,p) for each product j G N(J) 
can be expressed simply as Qj{Y, p) = Yli=i l{C,(Y,p)=j}> where here {Ci{Y, p)}ieN(/) 
are / i.i.d. "copies" of C(Y,p). The primary benefit of Assumption 12.21 is 
that {Qq{Y, p)}U{Qj{Y , p)}jgN(j) is a multinomial family of variables with 
parameter / and probabilities {Pj(Y, p)}jLq, and thus expected demands 
for each product are given simply by E[(5j(Y,p)] = IPj(Y,p) [17\. 

A more serious implication of Assumption 12.21 is there must be at least 
/ units of every product available for the individuals to choose during the 
purchasing period Jl Specifically, no product can "sell out," or if it does, 
"backordering" does not impact utilities. If any firm commits (or is forced 
by capacity constraints) to only produce I' < I units of some product they 
offer during the purchasing period and individuals do not "backorder" , then 
with some positive probability Assumption 12.21 will be violated. 

2.2. Firms, Product Portfolios, Costs, and Profits. Let F E N denote 
the number of firms. For each / G N(i^), there exists a set Jf C N(J) of 
indices that corresponds to the Jf = \Jf \ products offered by firm /. The 
collection of all these sets, {i7/}j=i, forms a partition of N( J). Subsequently, 
in writing "/(j)" for some j G N( J), we mean the unique / G N(-F) such that 
j G Jf. The vector p/ G M'^-'' refers to the vector of prices of the products 
offered by firm /. Negative subscripts denote competitor's variables as in, 
for instance, p_/ G M'^--^', where J_/ = Ylgj^f^gi vector of prices 

for products offered by all of firm /'s competitors. Firm-specific choice 
probability functions are denoted by Pj(p). 

Additional assumptions concerning costs and production are required to 
complete the definition of firms' profits. 

Assumption 2.3. There exists a unit cost function : y ^ R-|_ and a 
fixed cost function cj : d{y) ^+ for all f G N(F) that depend only on 
the collection of product characteristics chosen by the firm. 

Particularly, unit and fixed costs are independent of the quantity sold, 
ruling out dependence of unit and fixed costs on production volumes. This 
assumption is relaxed in Section [5] below. Bertrand competition also entails 
the following "comittment" assumption on the quantities produced [8J. 

Assumption 2.4 (Bertrand Production Assumption). Each firm commits 
to producing exactly Qj{Y,p) units of each product j G Jf during the pur- 
chasing period. 

Again, this implies that the firm has no production capacity constraints 
that limit a firm's ability to meet any demands that arise during the purchase 
period. The random variable Ylj^jj (yj)Qj(Y, p)+Cj (Yj) gives the total 
cost firm / incurs in producing Qj{Y,p) units of product j, for all j G Jf, 



We could alternatively interpret this condition in terms of consumers "ordering" prod- 
ucts during the purchasing period and assuming delivery schedules do not impact demand. 



8 



W. ROSS MORROW AND STEVEN J. SKERLOS 



during the purchasing period. We let cj{Y f) be the vector of these unit 
costs for the products offered by firm /. 

Under Assumption [231 the random variable nj(Y, p) = Qj(Y, p)^(pj — 
(Yj)) — Cj (Yj) gives firm /'s profits for the production period as a func- 
tion of product characteristics and prices. Following most of the theoretical 
and empirical literature in both marketing and economics, we assume that 
firms take expected profits, 
(1) 

7rj(Y,p) = /7rj(Y,p)-cJ(Yy) where 7rj(Y, p) = Pj(Y, p)^(py-c^(Yy)), 

as the metric by which they optimize their pricing decisions in this stochastic 
optimization problem. 

Eqn. ([1]) demonstrates that neither the total firm fixed costs cj nor 
the population size I play a role in determining the prices that maximize 
expected profits. Therefore we only consider the "population-normalized 
gross expected profits" 7r/(p), referred to below as simply "profits". We 
also consider Y fixed, and cease to include this characteristic matrix as an 
argument. Finally, we write cj = Cj as these are the only relevant costs for 
the price equilibrium problem. Henceforth we write simply 

7r/(p) = P/(p)^(p/ -c/). 

The following adaptation of well-known necessary conditions for the local 
maximization of an unconstrained, continuously differentiable function (e.g., 
|34j ) informs our derivation of the Simultaneous Stationarity Condition. 

Lemma 2.1. Suppose Pj(-,p_j) is continuously differentiable on some 
open A C (0, cxd) C M'^-''. If pf ^ A is a local maximizer o/ 7r/(-, p_/), 
then 

(2) (V^^^)(p) = {DfFf){pf{pf - Cf) + P^(p) = 0. 

2.3. Local Equilibrium and the Simultaneous Stationarity Condi- 
tions. As in much of the existing literature, our analysis relies on local 
conditions for optimality of prices and thus must rely on the following local 
definition of equilibrium. 

Definition 2.1. A price vector p € [0, oo] is called a local equilibrium 
if Pf is a local maximizer o/7rj(-,p_j) for all f € N(F). A price vector 
p G [0, oo] is called an equilibrium ifpf is a maximizer of fcf(-, P-/) for all 
/GN(F). 

Finally, the following Simultaneous Stationarity Condition is a generic 
necessary condition for local equilibrium if the RUM choice probabilities are 
continuously differentiable in prices. 
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Definition 2.2. Let (V7r)(p) denote the "combined gradient" with compo- 
nents ((V7r)(p))j = (Dj7rj(j))(p). Let (l)P)(p) be the sparse matrix corre- 
sponding to the intra-firm price derivatives of choice probabilities; that is, 

Lemma 2.2 (Simultaneous Stationarity Condition). Suppose P is contin- 
uously differentiable on some open A C (0,oo). Lf p G A is a local equilib- 
rium, then 

(3) (V7r)(p) = (OT)(p)T(p - c) + P(p) = 0. 

Prices satisfying Eqn. ([3|) are called "simultaneously stationary." In prin- 
ciple, simultaneously stationary prices need not be equilibria. Additional 
analysis is required to link stationarity with local optimality of profits with 
respect to changes to the prices of a firm's own products. 

The necessity of the Simultaneous Stationarity Condition does not depend 
on the RUM type, but only on the continuous differentiability of the choice 
probabilities (with respect to price) and the cost assumption. Furthermore, 
much of this development is the same for an arbitrary demand function, 
rather than a RUM; see, e.g., [HI [23]. Thus, Eqn. ([3]) has appeared in 
many different studies using alternative RUM specifications such as Logit 
models [12], Generalized Extreme Value models [HJ [201 [121 [52] , and Mixed 
Logit models [ini[lll[371[38l[39l[33l[38llll[9l[33]. In most of these studies, 
Eqn. ([3]) has not been investigated far beyond Lemma |2.2[ 

Eqn. ([3]) has been consistently used through the corresponding BLP 
markup equation p = c + T7(p) where 

(4) r7(p) = -(OT)(p)-Tp(p) 

assuming (i)P)(p)^ is nonsingular@ This equation is typically used to 
estimate costs assuming prices are in equilibrium. However, the markup 
equation p = c + r]{p) is a fixed-point equation satisfied by all simultane- 
ously stationary prices. In Section [H we give a specific form for 77 under 
the Logit model and derive a new fixed-point equation for simultaneously 
stationary prices by factoring out the gradient of the inclusive value from 
(V7r)(p); this fixed-point equation is a specialization of the ^-markup equa- 
tion used by Morrow & Skerlos for large-scale computations of equilibrium 
prices [331IB2]. 

3. Logit Models 

This section reviews the Logit model, providing the groundwork for the 
analysis in later sections. Section [3.11 defines a new class of nonlinear utility 
functions for which equilibrium prices can be shown to exist. Section 



For competing single-product firms, this reduces to the famous "negative reciprocal 
of elasticity" form for the Lerner index (i.e. percent markups); see [41) . 
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derives the corresponding Logit choice probabihties and their derivatives. 
Finally, Section [3^ provides conditions under which profit-maximizing prices 
are finite, a pre-requisite for the existence of (finite) equilibrium prices. 

3.1. Systematic Utility Specifications. The random utility any individ- 
ual receives by purchasing any particular product is parameterized by its 
characteristic vector and price through some function u : y x [0, oo) — ?> 
[—00,00). We consider specifications of the following form. 

Assumption 3.1. There are functions w : y x [0, 00) — )• (—00,00) and 
V : y ^ (—00,00) such that utility can be written u{y,p) = w{y,p) +v{y). 
Concerning the behavior of w, we assume that, for all y G y, w{y, •) : 
[0,00) (—00,00) is (a) strictly decreasing, and (b) continuously differ- 
entiable on (0,oo). We also assume that (c) \\m.p^;oow{y,p) = —00, and 
subsequently set w{y, 00) = —00. 

Writing u{y,p) = w{y,p) + v{y) is completely general so long as utility is 
defined for all p G [0, 00). This form is convenient to define the "value" of a 
product as that component of utility that does not vary with price, and to 
define "separable" utilities, the most common class of utility functions used 
in practice. 

Definition 3.1. We say v{y) is the value of any product with characteristic 
vector y, and that utility is separable in price and characteristics (or 
simply separable) if w{y,p) = w{p) for all y £ y. We call \{Dw)(y,p)\^^ 
the (local) willingness to pay (for product value). 

The class formed by Assm. 13.11 encompasses the majority of utility func- 
tions used in the theoretical and empirical literature. Assm. (a) is required 
of a suitable indirect utility function, and (b) is required for an analysis 
of equilibrium based on the first-order conditions. The assumption (c) is a 
natural condition that ensures that the choice probabilities vanish as prices 
increase without bound. In fact, by including utility functions that are not 
concave-in-price, this class is larger than that typically studied. A number 
of examples are given in Appendix IbI 

Concave-in-price utilities are certainly an important special case often 
considered in economics. However, concavity turns out to be a stronger 
assumption than is required to ensure the existence of finite equilibrium 
prices under Logit. Instead, the following weaker property of the utility 
price derivatives is sufficient. 

Definition 3.2. w eventually decreases sufficiently quickly at y £ y 

if there exists some r(y) > 1 and some p{y) € [0, 00) such that {Dw){y,p) < 
—r{y)/p = — r(y)L'[logp] for all p > p{y). w itself eventually decreases 
sufficiently quickly if w eventually decreases sufficiently quickly at ally S 

y. 

The most commonly used finite utility functions, particularly strictly de- 
creasing and concave in price utility functions, satisfy \imp^ao{Dw){y,p) < 
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0, and hence eventually decrease sufficiently quickly with any r. Note also 
that if w does not eventually decrease sufficiently quickly at y, then nec- 
essarily \{Dw){y,p)\ — )• as p ^ oo. The example w{y,p) = —a{y)logp 
{a{y) > 0) shows that this does not contradict Assm. 13.1^ (c). 

A distinct requirement on the second derivatives of utility is synonymous 
with the sufficiency of stationarity under Logit. 

Definition 3.3. Suppose w{y, •) is twice continuously dijjerentiable for all 
y ^ y. We say that w has sub- quadratic second derivatives at {y,p) G 
y X [0,oo) if uj{y,p) = {D'^w){y,p)/{Dw){y,p)'^ < 1. We say that w it- 
self has sub-quadratic second derivatives if w has sub-quadratic second 
derivatives at all {y,p) G 3^ x [0, oo). 

Note that if w{y, •) is concave, then w trivially has sub-quadratic second 
derivatives. However, w{y, •) can be convex and still have sub-quadratic 
second derivatives. For example, w{y,p) = —a{y)logp for a(y) > 1 has 

With any collection of fixed product characteristic vectors {yj}j^i, we set 
Wj{p) = w{yj,p) and Vj = v{yj) and thus generate a collection of product- 
specific utility functions, Uj{p) = Wj{p) + Vj, that depend on price alone. 
Vector functions w : [0, cx)]"^ — > [—00,00)"^ and u : [0,00]*^ — > [—00,00)"^ are 
constructed from these product-specific components by taking (w(p))j = 
Wj{pj) and (u(p))j = Uj{pj). In particular, u(p) = ^{p) + v. Firm-specific 
product values vj and utilities uj(pj) = wj(pj) + vj are also defined in 
the natural way. 

3.2. Logit Choice Probabilities. The Logit model [50, Chapter 3] takes 
the utility any individual receives when purchasing product j to be the 
random variable Uj{yj,pj) = u{yj,pj) + £j and the utility of the outside 
good to be the random variable Uq = -d -\- £q, where S = {£j}j^Q is a family 
of i.i.d. standard extreme value variables and 'd € [—00, 00) is a number 
representing the utility of the outside good. 

The i.i.d. standard extreme value specification for £ generates the follow- 
ing choice probabilities (see, e.g., [50]): 

■1j { 



The equivalent formula 



^ 1 + ^^=1^^'"=^^'=^"''^ 

corresponding to setting = is often seen in the literature, but offers no 
substantial advantage to the analysis in this article. When -d = —00, 
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The following basic properties of the Logit choice probabilities are used 
throughout. 

Lemma 3.1. The following hold under Assumption \3. 1\ for any j and f : (i) 
< P/'(p) < 1 and P^(p)^l < 1 for all p G [0,00)-^. (in) If i) > -00 and 
q G [0,00]"', linip^q P^^(p) exists. Moreover, limp^q i-*^^(p) = if qj = 00, 
and P^{p)~^l < 1 for all p G [0,00]"^. (iv) If = —00, then for any 
X G [0,1]"^, Ylj=i^j — there exists some sequence {p(")}„gN C [0,00)"^ 
with p(") — > 00 such that lim„_>.oo P^(p*^"'') = x. 

Proof, (i), (ii), and (iii) follow easily from Eqn. \5\ To prove (iv), first note 
that P : [0, oo)-^ A( J) is onto when ■(? = -00, where A( J) = {x G [0, l]'^ : 
J2j=i^j — Let X G A(J). It suffices to solve Uj{pj) = logXj for pj, for 
all j, for then 

~ eLT^^ " eLT^ ~ EL^k " '''' 

So long as logXj > Uj{0), such a pj exists and is unique. Assuming, without 
loss of generality, that Uj{0) > for all j ensures that this condition holds 
for all Xj G [0,1]. The existence of a sequence tending to infinity with 
lim„_i.oo P'^(p'-"'') = X then follows from the invariance result in Lemma 13.21 
below. □ 

Claim (iv) amounts to the fact that the Logit choice probabilities with- 
out an outside good cannot be both continuous and single valued on [0, 00]'^, 
and suggests that the presence of an outside good "purchased" with positive 
probability is very important to optimization and equilibrium problems un- 
der Logit. As noted in the proof, this claim is a consequence of the following 
generalization of the "invariance of uniform price shifts" property of the lin- 
ear in price utility Logit model to the class of utility functions specified by 
Assumption 13.11 

Lemma 3.2. Suppose w satisfies Assumption \3.1[ For any p G (0,oo) and 
eachj G N(J), define Xj,p ■ [l,oo) [p,oo) by Xj,pW = w~'^{wj{p) -logX), 
and define Xp '■ [l)Oo) ~^ [P;^) componentwise by (Xp(A))j = Xj,pj(A). (i) 
Xp(A) is well-defined, strictly increasing, and limA-s.00 Xp(A) = 00. (ii) If 
■!? = —00, P^ is invariant on Xp([l,oo)); i.e., P^(Xp(A)) = P^(p). (iii) 
If "9 > —00, P-^(Xp(A)) is strictly decreasing in A, and P-^(Xp(A)) — )• as 
A — )• 00. 

Proof, (i): By definition, Wj{Xj,pW) = Wj{p) — log A. Because Wj is strictly 
decreasing and Wj{-) : [p, 00) — > [-co, Wj{p)\ is onto, Xj,pW is uniquely 
defined for all A > 1 and strictly increasing. Because Wj{p) — log A —00 as 
A t 00, limAtoo Xj,p(A) = 00. 
(ii): Note that 
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Thus if = —OO, 

^ e"j(xj,Pfc(A)) ^-i^wj(pj)+vj ^ 

(iii): Similarly, if > — oo, 

(Xp(A)) = e^ + ^^^^e-.(x.,p,(A)) = Ae'' + ^^^^ e«'^(ffe)+-'= ^ ^"^^ 
for all A > 1 and P/'(Xp(A)) ^ as A ^ oo. □ 

The invariance of the Logit choice probabilities over sequences of prices 
that tend to infinity should be viewed as an unacceptable property for re- 
alistic market models Q Individuals are sure to make purchasing decisions 
based on the absolute value of product prices, rather than just the relative 
value. It is easy also fairly easy to see that Lemma [3. 2 1 (iv) extends beyond 
Logit to any Generalized Extreme Value model without an outside good. 

The following form for the price derivatives of the Logit choice probabil- 
ities is also required. 

Lemma 3.3. If w satisfies Assm. \3.1\ (h), then P'^ is continuously differ- 
entiable for all p € (0, oo)"^ with 

(6) {DkPl^){p) = Pl^{p){6,,k - Pt[v)){Dwu)[vk) = {6,,k - ^^^(p))Afc(p) 

where Ajfc(p) = {Dwk){pk)Pk {v) ■ other words, 
(7) 

(I?/P^)(p) = (l - P^(p)l^) A^(p) and pP^)(p) = (l - P^(p)l^) A(p) 

where Aj(p) = diag(Aj(p)) and A(p) = diag(A(p)). When w is twice 
differentiable on (0,oo), P^ is as well and the second derivatives of the 
Logit choice probabilities are given by 

{DiDkP^){p) = 6k,i{{D^Wk){pk) + {Dwk){pkf)Pi:{p){kk - PjHp)) 

+ Afc(p)(2P/'(p) - 6j^k - '5i,z)Az(p). 
Proof. These follow directly from Eqn. ([5]). □ 



3.3. Bounded and Vanishing Logit Profits. An understanding of when 
profits are bounded over the set of all non-negative prices is a pre-requisite 
to a general analysis of profit-optimal prices and corresponding price equi- 
librium. One might expect that because Assumption 13.11 (c) implies that 
the choice probabilities vanish as prices increase without bound that profits 
should also, but this is not true: w{y,p) = — alogp, a specification derived 
by Allenby & Rossi to represent "asymmetric brand switching under price 



^Mizuno [30] makes explicit use of this unrealistic property in proving the existence 
and uniqueness of equilibrium prices under Logit with single-product firms and linear in 
price utilities. 
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changes" p], can generate unbounded profits even though the choice prob- 
abihties vanish. The following property of utility functions guarantees not 
only the finiteness of Logit profits, but that these profits vanish as prices 
increase without boundo 

Definition 3.4. w is eventually log bounded aty if there exists some 
r(y) > 1, ^(y), and some p{y) £ [0, oo) such that i(;(y,p) < — r(y)logp + 
K{y) for all p > p{y). w itself is eventually log bounded if w is eventually 
log bounded at all y £ y. 

Note that if w is eventually log bounded then Assumption 13.11 (c) nec- 
essarily holds. Furthermore, if w eventually decreases sufficiently quickly 
then the fundamental theorem of calculus implies that w is also eventu- 
ally log bounded. Appendix [B] contains a somewhat pathological example 
demonstrating that the converse need not hold. 

Lemma 3.4. Suppose w satisfies Assumption \3.1[ (i) Let -d > — oo, q G 
[0,cx3]'^, and suppose that there exists r : y [\,oo), p : y ^ [0, cxd), 
and K : y ^ M. such that w(y,p) < — r(y)logp + K(y) for all p > p{y). 
Then limp_j.q 7rj(p) < oo. (ii) If in fact w is eventually log hounded, i.e. 
r{y) : 3^ ^ (l,oo), then limp_^q 7i-/(p) =0 i/q/ = cxd. 

Proof. The following inequality always holds: 

PHp)Pj < r^P3 = — r-TZ -,Vj = Pje'^'^"'^^"'"' ■ 

Under the hypothesis of (i), 

for all pj sufficiently large. Claim (i) is a consequence of this bound. More- 
over, rj < 1 for all j, then Pj'{p)pj | as pj f oo. Claim (ii) is a conse- 
quence. □ 

Appendix [B] contains an example demonstrating that the converse to the 
second claim is false. That is, bounded and vanishing Logit profits need 
not imply that w is eventually log bounded. If eventual log boundedness is 
strongly violated in the sense of the hypothesis in the following lemma, then 
profits must increase without bound as prices do. 

Lemma 3.5. Let t!) > — oo and Assumption \3. 1\ hold. Suppose that for some 
y* £ y there exists r(y*) G (0,1), ^(y*), and p € [0, oo) such that for all 
p > p, w{y^,p) > —rlogp + At(y*). Suppose further that yj = y* for some 
j € J7/. Then limp^q7rj(p) = oo for any q G [0, oo]*^ with qj = oo. 



^The constant K(y) is convenient, but not necessary; it is easy to show that w is 
eventually log bounded with (r(y),p(y), «:(y)) where «:(y) 7^ if and only if it is so with 
some (r'(y),p'(y),0). 
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Proof. Under the hypothesis, pjC^^'^'^^'^ > {pjY""' e'^^'"^ for all sufficiently 
large pj. Thus pje'^^^^^^ — ^ oo as pj '[ oo because r < 1. Clearly then 
-P/IPj) P-j)Pj — > oo as t CO. The claim follows. □ 

The results above establish when optimal profits are positive and finite, 
and when profit-optimal prices are not all infinite. Showing that profit max- 
imizing prices are all finite is proved in Section |4] with the slightly strength- 
ened hypothesis that w eventually decreases sufficiently quickly. 

Lemma 3.6. Suppose w satisfies Assumption \3.1\ and is eventually log 
bounded, (i) If d > — oo and pf € [0,00]'^^ locally maximizes 7rj(-,p_j) 
for any p_j S [0,00]*^-^, then pf ^ 00. (ii) If 'd = —00 and pf € [0, oo]"^-f 
locally maximizes 7rj(-,p_j) for any p_j € [0, oo]"^--f \ {oc}, then pf / 00. 
However, 7rj(-, 00) is maximized only by pf = oc, and thus 00 is always an 
equilibrium. 

Proof, (i): Profit maximizing prices Pf are not a// infinite because vrj (00, P-/) = 
0, and any prices pj > Cf give '7rj(p) > 0. (ii): The same holds when 
i) = —00 and p_j 7^ 00, because some product's utility is finite. However, 
if p_j = 00, Lemma 13.21 proves that 

7^ f iXf, p,X>^), 00) = P^{Xf,pW,oc)'^{Xf,p,W - Cf) = P'i{pf, 00^^ 

as A t CO, for any finite pj. □ 

4. Equilibrium Prices Under Logit Models 

This section proves the following theorem regarding equilibrium prices for 
Bertrand competition under the Logit model as described in Sections [2][3j 

Theorem 4.1. Suppose that > -co, Assumption \3. 1\ holds, w eventually 
decreases sufficiently quickly (Defn. \3.2\) and w has sub-quadratic second 
derivatives (Defn. \3. 3\) . There is at least one equilibrium p, and any equi- 
librium satisfies c < p < 00. 

For further clarity, the key results for both profit maximization and equi- 
librium problems are outlined with their assumptions in Tables [1] and [2l 

Three fixed-point characterizations are applied to prove Theorem 14.11 
One fixed-point characterization is a generalization of existing results, while 
two are apparently novel. The first of these novel characterizations states 
that markups are equal to profits plus the (local) willingness to pay for 
product value. In essence, this equation is derived by factoring out the gra- 
dient of the "inclusive value," or expected maximum utility, from (V-7r)(p). 
This new fixed-point equation also proves that multi-product firm optimal 
pricing problems under Logit are always "one-parameter" problems. Specifi- 
cally, all profit-maximizing prices are determined uniquely from a knowledge 
of profits a single price. This observation yields our second novel fixed-point 
characterization, a "reduced-form" characterization in terms of equilibrium 
profits alone. 
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Table 1. Assumptions required for important profit maxi- 
mizations results. 



Stationarity is necessary Assumption 13.11 

Stationarity is sufficient Assumption 13.11 Defn. 13.31 

Optimal profits are finite Defn. 13.41 

Profit-maximizing prices are finite 'd > — oo, Assumption 13. ll Defn. 13.21 
Profit-maximizing prices are unique > — oo, Assumption 13. ll Defn. 13.21 Defn. 13.31 
Table 2. Assumptions required for important equilibrium results. 



Simultaneous stationarity is necessary Assumption 13.11 

Simultaneously stationary prices are local equilibria Assumption 13.11 Defn. 13.31 

Simultaneously stationary prices exist 'd > —oo, Assumption 13.11 Defn. 13.21 

Local equilibria are equilibria Assumption 13.11 Defn. 13.31 



As is common in theoretical economics, the proof has two parts: First, the 
existence of simultaneously stationary prices is proved, followed by a proof 
that simultaneously stationary prices are equilibria. The most general proof 
of the existence of finite simultaneously stationary prices is accomplished 
using the Poincare-Hopf theorem [291 147j. Brouwer's theorem can also be 
applied under stronger assumptions. Proving that simultaneously stationary 
prices are in fact equilibria is somewhat more involved. In the past appeals 
to quasi-concavity have been used to prove that profits have unique maximiz- 
ers (see, e.g., [E]). While the multi-product firm Logit profit functions are 
not quasi-concave [22] , under utilities with sub-quadratic second derivatives 
first-order stationarity of profits in fact implies local concavity, the second- 
order sufficiency condition. A distinct application of the Poincare-Hopf the- 
orem then implies that Logit profits have unique stationary points which 
must be unique global profit maximizers for fixed competitor's prices, effec- 
tively circumventing the difficulties with profits that are not quasi-concave. 
Note that while this argument establishes that simultaneously stationary 
prices are equilibria, it does not necessarily imply that equilibria are unique. 
The analysis in this section concerning models with constant unit costs and 
no finite limit on purchasing power serves as a prototype for the analysis of 
the more general cases presented in Sections [5] and [6j 

4.1. Fixed-Point Characterizations of Price Equilibrium. This sec- 
tion characterizes simultaneous stationarity in terms of fixed-point equa- 
tions. 

4.1.1. The BLP Markup Equation. One fixed-point characterization is de- 
rived by noting that 

(I)/P/)(p)T=A^(p)(I-lP^(p)T) 
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and hence (V/7r/)(p) = for p € (0, oo)-^ if, and only if, 

(9) (I - lP/(p)T)(p^ - c^) = -(Z)^W;)(p;)-ll. 

This is a direct generahzation of the fixed-point equations derived under 
"constant coefficient" linear in price utility (i.e., w^(y,p) = —ap for some 
a > 0) for single-product firms by Anderson & de Palma [3j and for multi- 
product firms by Besanko et al [12]. 

The following statements formalize this result. 

Lemma 4.2. Suppose w satisfies Assumption lg.il (i) (I — lPj(p)^)~-^ 
exists whenever •& > —oo or, if'd = —oo, when p f ^ oc, but not otherwise, 
(a) If Pf € {0,oo)'^f locally maximizes 7rj(-,p_j), then pj = cj + ?7/(p) 
where 

(10) rjfip) = -(I - lPj{pV)-HDwj){pf)-H. 

(Hi) If p ^ (0, oo)'^ is a local equilibrium, then p = c + r]{p) where 

p^{py{Dwf){pf)-H\ ^ 



(11) 



r7/p) = -(Z)w;)(p/)-4- f^l^ 



P^(p)Tl 



(iv) For any p G (0,00)'', r]j{p) > and r]j-{p) > 0. As a consequence, 
equilibrium prices have positive markups. 

The fixed-point equation in (iii) is a specialization of the "markup" equa- 
tion Eqn. (??) popularized for Mixed Logit models by Berry, Levinsohn, & 
Pakes ilOj; see also [SUES]. 

Proof, (i): The Sherman-Morrison- Woodbury formula for the inverse of a 
rank-one perturbation of the identity [39, Chapter 2, pg. 50] implies that 

(12) (i-ip,'(pr)-'=i + (m^) ip/(p)"^ 

so long as Pj(p)'''l < 1. This last condition will hold if either > —00 or, 
if 7? = —00, p-f ^ 00. 
(ii): We can write 

iVfnj)ip) = A/(p)((I - lP{^(p)T)(p^ - c^) + {Dj^j){pfrH) . 

Stationarity then requires (I — lPj(p)^)(p/ — Cf) + {D fW f){pf)^^l = 0. 
(iii) is a consequence of (ii). 

(iv): Eqn. (fT2]l proves that T7/(p) > so long as {Dwj){pj) < 0. □ 

4.1.2. A New Equation. Another fixed-point characterization follows by mul- 
tiplying Pf — Cf through I — IPj(p)^, instead of inverting I — IPj(p)^ as 
a whole, yielding 

P/ - c/ = 7r/(p)l - (L>/w/)(p/)"4 
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lP/(p) could be considered the "contractive" part of (I — lP/(p) ) be- 
cause ||lP/(p)"^||oo = ||P/(p)||l < 1- 

This derivation proves the following result. 

Lemma 4.3. Suppose w satisfies Assumption \3.1\ (a) and (h). Define C, '■ 
(0,oo)^ M-^ hy C(p) = ^i-(p) - {D^N){p)-^l where ^r(p) € M-^ is the 
vector with components (7r(p))j = 7rj(j-)(p). C, has components Ci(p) = 
7rj(p) — {Dwj){pj)~^ where j € J'f, and "intra-firm" components C/(p) = 
7rj(p)l-(Z?w^)(p/)-il. 

(i) For any p G (0,oo)-', (V/7r/)(p) = A/(p)¥5j(p) and (V7r)(p) = 
A(p)(^(p) where 

(13) v'j(p) = p/ - c/ - C/(p) and ¥'(p) = P - c - C(p). 
(ii) Ifpf € (0,00)"'/ locally maximizes 7rj(-,p„j), then ^Pf{p) = 0; i.e., 
Pf = Cf +C/(P/)P-/)- r^^^J Up ^ (0,00)'^ is a local equilibrium, then 
cp{p); i.e. p = c + C(p). 

In Appendix [HI Eqn. (fT3|) is used to show that profits under Logit with 
w{y,p) = — alogp, a model first posed by Allenby & Rossi [2], have no 
finite profit-maximizing prices when a < 1. Sandor [35] has also made 
this observation. Notably, Allenby & Rossi do undertake price optimization 
exercises. Such exercises thus rely on estimating a coefficient a that is 
statistically significantly strictly greater than one, a question not addressed 
in [2]. 

Positivity and finiteness of equilibrium prices can be considered important 
regularity properties, and follow from the C characterization. 

Lemma 4.4. Suppose w satisfies Assumption \3.1l w eventually decreases 
sufficiently quickly, and either "i? > —00 or p_j 7^ 00 if "d = —00. Then no 
Pf with some pj < Cj or pj = 00 maximizes 7rj(-,p_j). 

Proof. Lemma [4.21 (iv), proves that pj > Cj if pj 7^ 0. We complete the 
claim by proving that no price pj = in equilibrium. For pj > 0, the profit 
derivatives are 

(L>j7r/)(p) = Xjip)ipj - Cj - 7r/(p)) + P/(p) = Xj{p){pj - Cj - Cj(p)) 

Ulimp^Q{Dwj){p) = 0, then the first equation here proves that limp^.^o(-^^i^/)(p) = 
P[{p) > 0) and thus = cannot be profit-maximizing. Ulimpi_(j{Dwj){p) > 
0, (Dj7rj)(p) < if, and only if, Pj—Cj—Cj{p) > 0. Aspj i 0, Pj—Cj—Cj{p) > 
if, and only if, 

-*,(p)>(i-/i^(p)k, + p^. 

Because profit-optimal prices are positive, the left hand side is negative 
while the right hand side is positive. By contradiction, pj = cannot be 
profit-maximizing. The finiteness of equilibrium prices follows from Lemma 

Km □ 
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4.1.3. A Single-Parameter Equation. The C characterization also illustrates 
that price equihbrium problems with the Logit model and constant unit 
costs are "single-parameter problems." Define ipj{p) = p — Cj + {Dwj){p)~^ , 
and write pj = Cj + Ci(p) as fpj{pj) = 7r/(p)- Note that for fixed /, the 
right hand side of this equation is the same for all j € Jf. Thus if the 
right hand side is known and ipj is invertible, all prices are uniquely defined. 
Conversely if a single price is known the right hand side can be computed, 
thus generating all prices. 

The following characteristics of the maps ipj : [cj, oo) [0,oo) formalize 
this logic. 

Lemma 4.5. Suppose Assumption \3. 1\ holds, (i) ipj{cj) < 0. (ii) If w also 
eventually decreases sufficiently quickly, then ipj{p) oo as p ^ oo. (Hi) 
Finally, is differentiahle and strictly increasing if, and only if, w is twice 
differentiahle and has suh- quadratic second derivatives. 

Proof, (i): ipj{cj) = {Dwj){cj)^^ < 0. (ii): By assumption, there exists 
some rj > 1 and pj > such that {Dwj){pj)^^ > —rj/pj for all pj > pj. 
Then 

i^APj)=P^-^J + ^D^^^>{^-^^P^-c,^0 as p.too. 

(iii): tpj is continuously differentiahle if Wj is twice continuously differen- 
tiahle and strictly decreasing. Specifically, {Dipj ){p) = 1 — ujj (p) , and ipj is 
increasing if, and only if, w has sub-quadratic second derivatives. □ 

Corollary 4.6. Let w satisfy Assumption \3.1\ eventually decrease suffi- 
ciently quickly, and be twice continuously differentiahle with sub- quadratic 
second derivatives. Then for all j the equation ipjip) = vr has a unique 
solution ^'j(vr) > Cj for any vr > 0. 

Equilibrium prices under Logit models can thus be characterized in terms 
of a fixed-point equation for equilibrium profits alone. Let ^ : — ?> 
n/=i[cj,cxD) be defined component- wise by (*(7r))j = ^'j(7rj(j)), where 
TT G and f{j) G {1,...,F} denotes the (unique) index of the firm 
offering product j. Next, let vr : n/=i['^j'°^) ~^ have profits vrj as 
component functions; i.e. itf : V'^ M. Equilibrium profits satisfy the 
fixed-point equation 

TT = 7r(*(7r)) = (tt o *)(7r) = 0(7r). 

Given any such fixed-point tt, all equilibrium prices can be recovered by 
evaluating 

4.2. Existence of Simultaneously Stationary Prices. This section pro- 
vides three proofs of the existence of simultaneously stationary prices using 
each of the fixed-point characterizations given above. Brouwer's fixed-point 
theorem is the typical tool, and is used for proofs based on the rj and cj> 
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characterizations. However the most general result applies the C charac- 
terization and the Poincare-Hopf theorem. Throughout this section it is 
assumed that > — oo. 

4.2.1. A proof based on the r/ map. Brouwer's theorem can be applied to 
the rj characterization. First recall that ri{p) > 0. Next, assume that 
r = suppg(-Q_(3o)ll^(p)l|oo < oo; conditions for this are given below. It then 
follows that c + '7(p) maps [c, rl] C M"^, a compact convex set, into itself. 
Since c + t]{-) is also continuous, Brouwer's fixed-point theorem implies the 
existence of a fixed-point p = c + r/(p). 

Lemma 4.7. Suppose > — oo, Assumption \3. 1\ holds, and w is concave in 
price. Then r < oo. 

Proof. Because ||(I - lP^(p)^)-i||oo < (1 - !|P/ (p)||i)"\ the bound 

1-1 



I^/(P) 



max 



■jejf \iDwj)iPj)\' 



controls the growth in ry. If u; satisfies Assumption 13.11 and is concave in 
price, then \{Dwj){pj)\^^ < \{Dwj){cj)\^'^ for all pj > Cj. This implies that 
maxjgj-^ \{Dwj){pj)\''^ is bounded over pj G [cf,oc) C M'^-f. If > — oo, 
suppg(Q Pj^(p)) < 1 for all /. Under these assumptions, r < 

oo. ' □ 

Corollary 4.8. If 'd > —oo and w satisfies Assumption \3.1\ and is concave 
in price, then there exists a fixed-point p = c + T/(p). 

4.2.2. A proof based on cf). Section 14.11 defined simultaneously stationary 
profits as a fixed-point of the map cf) = tv o ^. This characterization and 
Brouwer's theorem can be used to prove the existence of simultaneously 
stationary prices. 

Lemma 4.9. Suppose w satisfies Assumption \3. 11 eventually decreases suf- 
ficiently quickly, has sub-quadratic second derivatives and ^ > — oo. Then 
there exists at least one fixed-point tv = 4>{tt) . 

Proof, can be continuously extended to [0, oo] as ^j(oo) = oo under 
the condition that w eventually decreases sufficiently quickly. Because w 
is then also eventually log bounded, letting > — oo ensures that for any 
/, TTfiv) < oo for all p G [0,oo]'^. Thus is continuous and maps the 
compact, convex set [0,00]'' strictly into itself. By Brouwer's fixed-point 
theorem, there exists a fixed-point tt on [0,oo]^. Furthermore, this fixed- 
point has no infinite components, by Lemma 13.61 □ 

While the restriction > —00 could be removed through an application 
of Kakutani's extension of Brouwer's theorem \25\ I15j . the fact that 00 is 
always an equilibrium makes this approach uninformative. 
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4.2.3. A proof based on the ^ map. The Poincare-Hopf theorem requires 
that sum of the indices of the vector field <f{p) = p — c — C(p) over ah 
zeros of (p equals one, so long as points outward on the boundary of some 
compact hyper-rectangle [c, p] C V'^ for some p < oo. Particularly, this 
sum of indices cannot be empty and hence there must be at least one zero 
of (f, and thus at least one simultaneously stationary point. 

The hypotheses required in the Poincare-Hopf Theorem follow from the 
next lemma. 

Lemma 4.10. Suppose "d > — oo and w satisfies Assumption \3.1[ (i) If 
p > c and pj = Cj, v'j(p) < 0- ("^V eventually decreases sufficiently 
quickly, there exists some p G (c, oo) such that (/?j(p) > whenever pj > pj, 
regardless of p j . 

Proof, (i): When p > c and pj = Cj, 

- - 0(P) = --/(P/,P-/) - \^Dw]){c,)\ < 

(ii): Observe that the following bound is valid for large enough pj because 
w eventually decreases sufficiently quickly: 

Pj - - 0(P) > (l-^]pj- {Cj + ^/(p/,p_/)). 



Because 7rj(-,p_j) is bounded {w is eventually log bounded), and rj > 1, 
(1 — \/rj)pj — > oo as — )■ oo, pj can always be chosen large enough to make 
Pj ~ ^j ~ 0(p) > 0. When -d > — oo, %(•) itself is bounded and hence pf 
can be chosen independently of P-/- □ 

Theorem 4.11. Suppose ?? > — oo, w satisfies Assumption \3. 1\ and eventu- 
ally decreases sufficiently quickly. There exists at least one p € (c, oo) such 
that p = c + C(p)- 

Proof. Let p be as in Lemma [4.10[ v'(p) is a vector field on [c, p] that points 
outward on the boundary of [c, p]. Let the set of zeros of <p be denoted by 
3 = {p G (c, p) : ^{p) = 0} and let mdexp{(p) denote the index of (f at 
p G 3- The Poincare-Hopf Theorem states that X]pe3 indexp((^) = 1, where 
the value of the sum on the left is taken to be if 3 = {0}- Hence there is 
at least one zero of cp. □ 

Note that it is not required that w be concave in price or have sub- 
quadratic second derivatives in order for simultaneously stationary prices to 
exist. 

Lemma 14.101 also shows that c + ^(•) maps [c, p + e] into itself, for any 
e > 0. Thus Brouwer's Theorem could be applied just as easily to achieve 
this existence result. This is not the case in Section [5] below, however. 
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4.3. Sufficiency of Stationarity. A general approach to multi-product 
firm equilibrium problems can rely on quasi-concavity to establish the unique- 
ness of profit-maximizing prices [22]. However, something Zz/;e quasi-concavity 
is required to be able to connect fixed-points p/ = cj + C/(p) to profit max- 
imizers, and thus fixed-points p = c + ^(p) to /oca/ equilibria. Furthermore, 
uniqueness of profit maximizing prices is required to ensure the existence of 
equilibria proper. 

Logit profits have the surprising property that stationarity, the first-order 
necessary condition, implies local concavity, the second-order sufficient con- 
dition when w has sub-quadratic second derivatives. The Poincare-Hopf 
theorem again serves to commute this local result on the second derivatives 
of profits to a global property, the uniqueness of profit-maximizing prices. 

Lemma 4.12. Suppose i? > — oo and w satisfies Assumption \3.1\ and has 
sub-quadratic second derivatives, (i) Satisfaction of the first- order condition 
(^/%)(P/' P-/) = sufficient for pf G (0, oo) C M"'/ to be a local maxi- 
mizer o/7rj(-, p_j). (ii) Satisfaction of the simultaneous stationarity condi- 
tion (V'7r)(p) = is sufficient for p G (0, oo) C M'' to be a local equilibrium. 
(Hi) If, in addition, w also eventually decreases sufficiently quickly then 
there is a unique stationary point that is a finite maximizer o/ 7rj(-, p_j). 
(iv) When w eventually decreases sufficiently quickly, the simultaneous sta- 
tionarity condition (V7r)(p) = is sufficient for p G (0, oo) C M'^ to be an 
equilibrium. 

Proof. Claim (ii) is an obvious corollary to (i), and claim (iv) is an obvious 
corollary to (iii). 

Claim (i) is a consequence of the following componentwise formula for 
the intra-firm profit price-Hessians {Df\/fTff){p) when pj makes -7rj(-,p_j) 
stationary: for k,l G J'j, 

(ADfc7r^)(p) = (DfeAfe)(p)99fc(p) + Afe(p)(A9'fc)(p) 

= Xk{p) ^6k,i - (Avr/)(p) - uJk{Pk)Sk,i^ 
= Afc(p)(l - uJk{Pk))^k,i 

In matrix form, 

(Z)/V/^/)(p) = A/(p)(I-n;(p/)) 

wheren/(p/) is a diagonal matrix with entries (pj ) = {D'^vjj){pj) / {Dwj){pj)'^ . 
Thus, the Hessians are diagonal matrices with negative diagonal entries when 
w has sub-quadratic second derivatives and 7r/(-,p_/) is locally concave at 
any stationary prices. 
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Claim (iii) is a consequence of the Poincare-Hopf Theorem: Because 
7rj(-,p_j) is maximized at p/ = Cf + C/(p)i 

(-1)-^^ = indexp/(V/^/)(-,p_/)) = signdet(Z?/V/7r/)(p) 

= signdet A/(p) • signdet(D/</'j)(p) = (-l)"^-^ • signdet(L»/(^y)(p); 

see Chapter 6 in |29j for some of the basic results invoked here. Because of 
these equalities, 

indexp^((pj(-,p_/)) = signdet(D/v'^)(p) = 1. 

But the Poincare-Hopf theorem require the sum of indices of all zeros of 
(^j(-,p_j) over [cf,pf] to be 1. The zero must, therefore, be unique. □ 

5. Quantity-Dependent Unit Costs 

Much of the theoretical literature allows unit costs to depend on sales 
volumes. This section extends the techniques used in the previous section 
to this case. 

Specifically, the analysis in this section proves the following theorem: 

Theorem 5.1. Let {) > —oo, Assumption \3. 1\ holds with a w that eventually 
decreases sufficiently quickly with sub-quadratic second derivatives, and total 
costs satisfy Assumption \5. 1[ Then there exists a vector of equilibrium prices 
p satisfying c(P(p)) < p < oo, and no equilibrium prices that do not satisfy 
these bounds. 

5.1. Assumptions. Assumption 12.31 restricted attention to constant unit 
costs for the following reason: Suppose that unit costs did depend on the 
quantity sold, and let {yj,Qj{Y ,p)) give the unit costs to firm / for 
offering product yj in the market of products with characteristics Y, prices 
p, and resultant demand Qj(Y,p). Then firm /'s random profits are 

n^(Y, p) = Q/(Y, p)T(p^ - (Yf, (Y, p))) - cJiYf). 

Notice that profits are no longer a linear function of the demands, and thus 
expected profits need not be a linear function of the expected demands. 
Computing these expected costs could be quite difficult, as this would involve 
sums over the space of realizable demands. 

One way to relax the assumption that unit costs do not depend on pro- 
duction volume without overly complicating the resulting equilibrium con- 
ditions is to suppose that firms decide on pricing based on the total costs 
corresponding to expected demands, as opposed to the actual expected total 
costs. The following assumption then generalizes Assumption 12.31 to unit 
costs that may depend on the quantity sold: 

Assumption 5.1. Firm f has a normalized cost function Cf : y x [0, 1] — ?• 
[0, oo) so that the total cost of offering a product with characteristics y G y 
for any demand q is ICf{y,q/I), where again I is the market size. As- 
sume also that for any y G y, Cf{y,-) : [0,1] — )• M is twice continuously 
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differentiable, strictly increasing and convex on [0,1), C/(y, 0) = 0, and 
suppg[o,i] Cf{y,P) < oo where Cf(y,P) = {D^Cf){y,P). 

The simplest example is, of course, C/(y, P) = Cj(y)P as studied in 
Sections EH Given Y/ € y-^f , define Cj : [0,1] ^ [0,oo) by Cj{P) = 
Cf{yj,P) and Cj{P) = {DCf){yj, P) where the derivative is with respect to 
P. 

Under Assumption 15.11 firms choose prices by solving 
maximize En/(p) = lYl {PHp)Pj-CjmQj{p)]/I)) with respect to pj e Jf 

equivalent to 
(14) 

maximize 7rj(p) = ^ (^Pj'{p)pj — Cj{Pj'{p))) with respect to Pj ^ Jf 
The following observation is an extension of Lemma [ 



Lemma 5.2. Suppose •& > — oo, Assumption \3.1\ holds with a w that is 
eventually log hounded, and Assumption \5. 1\ holds. For any P-/, the optimal 
profits for Prob. [I4\ ) are positive and finite. 

Proof. Note that, for any j, 

p,t~ \^ p/(p) J Rtoo {DjPj-np) ] " ' 

by L'Hopital's rule. Thus, as p^ t oo, pj - Cj{Pj'{p))/Pj'{p) oo. Thus 
for all j, pj can be chosen large enough so that pj — C j{Pj" [p)) / Pj" {p) > 0. 
Writing 

-/(p) = E (^"(p)^. - ^.(^"(p))) = E ^'(p) [p^ - ^iS^l 

proves that there exists p/, for any p_j such that 7rj(pj,p_j) > 0. If u; is 
eventually log bounded, then Pj{p){pj — Cj{Pj"{p))/Pj'{p)) — )• as pj t oo. 
Because 7rj(pj,p_y) — > as pj — > oo, and ■7rj(pj,p_j) is finite ii pj < oo 
for any j € J7/, optimal profits are finite. □ 

Note that this proof does not say that all prices are finite; this is proved 
below using similar techniques to those used in Section HI 

5.2. Stationarity. The stationarity conditions for Prob. (|14p are 

{Dknf){p) = {DkP^)(p){p, - c,{P^{p))) + pHp) = 

for all k G Jf and all /, as can be checked. 

As before, stationarity can be written in either of two fixed-point forms: 
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Lemma 5.3. Suppose i) > —oo and Assumptions {3^1 and \5.1\ hold. At any 
simultaneously stationary prices p G (0,oo)"', p = c(P(p)) + T/(p) where 
T] is as defined above and p = c(P(p)) + C(p) where C '■ [0, oo)*' — t- M"^ is 
defined componentwise by 

a(P)= E f;-(p)fe-.,(/i^(P))) + p^ 

As in Section HI these characterizations immediately estabhshes the pos- 
itivity of markups in equihbrium: 

Lemma 5.4. Suppose > —oo, Assumption \3.1\ holds with w eventually 
decreasing sufficiently quickly, and Assumption \5. 1\ holds. If p G [0, oo]"^ is 
a vector of equilibrium prices, then c(P(p)) < p < oo. 

Proof. Lemma [5.61 b elow proves that there exists some pj such that '7r/(p) < 
whenever pj > pj. Thus no price can be infinite in equilibrium. Moreover, 
no price can be zero: Suppose limp^iQ{Dwk){pk) = 0. Then for pk > 0, 

(A7ry)(p) = {Dwk){pk)Ptip) Ipk-c,- Pj'iP){Pj - CjiP.Hp)) ) +Ptip) ^ ^''(P) > 

as pk i 0. Now suppose liinp^i^Q{Dwk){pk) < 0. For p with < < oo, 
(Dfc7rj)(p) < if, and only if, 

P,-c,{Ptip)))- Yl ^"(P)fa -c,(^^(p)))- |(^^^^)(^^)| >0- 
Taking the limit as pk iO yields 

- E ^'(p)fe - ^.(^"^(p))) > (1 - PkiP))ck{Php))) + j(D^\- 

The right hand side is positive, but if profits are optimal, the left hand side 
is negative. Thus {Dk'Kf){p) > for all pk sufficiently close to zero and all 
positive profits. Hence, Pk = cannot be profit-optimal. 

Knowing then that p G (0, oo)"^, the equation p = c(P(p)) + ?7(p) applies. 
Because r]{p) is positive valued for all p € (0,oo)"', p > c(P(p)). □ 

The remainder of the proof of equilibrium existence is analogous to the 
process for constant unit costs: First simultaneously stationary prices are 
shown to exist, followed by a proof that such prices are in fact always equi- 
librium prices. 

5.3. Existence of Stationary Prices. The approach to establishing the 
existence of simultaneously stationary points in the following lemmas is as 
follows: First, a homeomorphism, p, between {p : p > c(P(p))} and [0, oo) 
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is constructed. Second, the vector field : [0, oo) defined componentwise 
by 

Mp) =Pk- c,{Ptip)) - Yl P'(P)(P^ - c^iP'iP))) - \^Dwl){p,)\ 

is transported from {p : p > (-DC)(P(p))} to [0,cx3) by defining ip : 
[0,00) R-^ by ip{€) = (f{p{e)) for any e S [0, 00). Third, a compact 
rectangle [0, e] is constructed, on which tj) is continuous and points outward 
on the boundary. The Poincare-Hopf theorem then proves the existence of 
a zero eg G (0, e) for i/j, which maps to a zero po = p(eo) of (p such that 
Po > (-DC)(P(po)). Such a point is necessarily simultaneously stationary 
because (L'fc7r/)(p) = \k{v)Vk{p)- 

Lemma 5.5. Suppose ?? > —00, Assumption \3. 1\ holds with w eventually 
decreasing sufficiently quickly, and Assumption \ 5.1\ holds. The fixed-point 
problem p = Fg(p) where F£(p) = c(P(p)) + e has a unique solution p(e) > 
e for every e G [0, 00) C M*^. Moreover, the corresponding solution map, 
p : [0,00) — >■ {p : p > c(P(p))} is a homeomorphism between [0, 00) and 
{p : p > c(P(p))}. 

Proof. Suppose that c(P(p)) depends on p, otherwise the claims are trivial. 

Assume the fixed-point p{e) is unique. p(e) > e because Cj{q) > for 
all < 1 and Pj'ip) < 1 for all p when there is an outside good. The 
implicit function theorem guarantees the continuity of p(e), and the inverse 
map p I— 7- e = p — c(P(p)) is continuous because C and P are continuously 
differentiable. p(e) is thus a homeomorphism. 

We now show that p(e) does indeed exist, as claimed. Because suppg[o,i] Cj(^) 
Kj < CX3, there are no fixed points with pj > pj = Kj + €j + 5 for any fixed 6 > 
0. Moreover, there are no fixed points with pj = when infp Cj(Pj^(p)) > 0; 
this will hold when there is an outside good, even if Cj(l) = 0, so long as 
Cj{P) > for all P G [0, 1). Let V = [0,p], and consider 

pF,)(p) = p2c)(P(p))(OT)(p) = (Z)2c)(p(p))(i _ P(p)lT)A(p) 

(DFe)(p) has one as an eigenvalue only if there exists x 7^ such that 

(Z)2c)(P(p))(I-P(p)lT)A(p)x = x. 

When |Aj(p)| {D^Cj){P[{p)) / -1 for all j, this holds only if 

^^P,ip)P, (p) ^ 1 where /5,(p) ^ ^ , 

as can be checked. Clearly \\j{p)\ {D'^Cj){P[{p)) ^ -1 and < f3j{p) < 1 
for all j when Cj is convex. Thus, when ■d 7^ —00, 

Y,Mp)pHp) < E/5.(P) f ^/'t^,„. l < max /3,(p) < L 
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Thus (DFg)(p) cannot have 1 as an eigenvalue. By Kellogg's Uniqueness 
Theorem [26], p(e) is well-defined. □ 

The assumption of convex costs Cj would be difficult to relax in this proof: 
/3j{p) cannot always be non-negative for concave costs such as Cj(Pj^(p)) = 
—KjPj"{p)'^ because |Aj(p)| — )• as pj t cc, and thus \Xj{p)\Kj < 1 for 
large enough pj. Bounding the sums of /3's in a similar way can be done if 

we ensure that |Aj(p)| {D'^Cj){Pj'{p)) > 1, but this suggests assumptions 
that simultaneously restrict the behavior allowed in the utilities and costs. 

Lemma 5.6. Suppose -d > —oo and Assumptions [01 and \5.1\ hold, (i) If 
P > c(P(p)) and pk = Ck{P^{p)), then (pk{p) < 0. (ii) When w also even- 
tually decreases sufficiently quickly, there exists pt > such that (pk{p) > 
for all pk > pk regardless o/p_fc. 

Proof, (i) If p > c(P(p)) and pu = Ck{Pt{p)). 

1 



^k{p) = - PjHp)iPj-c,{p,Hp))) 



<- ^ J^^(p)(p,-c,(P,^(p)))<0. 
(ii) Write (pk{p) > as 

(15) Pk - > CkiPkHp)) + E Pj'iP^iPj - ^j(pHp))) 

Because there exists > 1 and such that 

\{Dwk)ipk)\ ~ Tk)^^ 
for all Pk > Pk, the left-hand-side in (fT5]l can be made as large as desired. 
Similarly, because supgg[o,i] CjC?) < oo and Wk is necessarily eventually log- 
bounded, the right-hand-side 

is bounded over all p. Thus there must exist pk so large to make (fTSl) hold 
for all Pk>Pk- □ 

Corollary 5.7. Suppose i? > — oo, Assumption \3. 1\ holds with w eventually 
decreasing sufficiently quickly, and Assumption \5.1\ holds, tp = (p o p : 
[0,p] — )■ M"' (i.e. = Lp[p[e))) points outward on the boundary of [0,p]. 

Proof. This follows immediately from Lemma 15.61 recalling that Pk{^) > Pk 
when ek = Pk- D 

Theorem 5.8. There exists a zero, p, of Lp such that c(P(p)) < p < oo. 
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Proof. Apply the Poincare-Hopf theorem to ip, as described above, to es- 
tabhsh the existence of e G (0,p) such that = 0. Define p = p(e) > 
c(P(p)), observing that f{p) = = 0. □ 

Note that the Poincare-Hopf Theorem is very useful here, relative to 
Brouwer's Theorem. Specifically, there is no obvious fixed-point equation 
for e, and it is not obvious when {p : p > c(P(p))} (and thus {p : p > 
c(P(p))} n [0,p]) would be convex. 

5.4. Existence of Equilibrium. The second component of the proof that 
equilibrium exists requires demonstrating the "sufficiency of stationarity" 
and the uniqueness of profit-maximizing prices. As in Section [H this is 
accomplished by proving that {DfV fTTf){p) is negative definite at any sta- 
tionary prices and then applying the Poincare-Hopf Theorem. 

Lemma 5.9. Suppose i) > —oo, Assumption \3. 1\ holds with w twice contin- 
uously differentiable, and Assumption \5.1\ holds. At any stationary point, 
(Z)/V/7r;)(p) = A/(p)(I - nf{p)) - Aj(p)Hj(p)Aj(p) where 

Ufip) = K^(p)-K^(p)P^(p)1^-1P^(p)Tk^(p)+(p^(p)Tk^(p)P^(p)) 11 
andKf{p) = {D^Cj){P^{p)). 

Proof. Because {Dk'Kf){p) = ^k{p)^k{p) and ipk{p) = at any stationary 
point, {DiDk'Kf){p) = Xkip)iDnpk)ip) for any k,l G Jf. Moreover, 

{Di^k){p) = {I - ook{Pk))Sk,i - {D^Ck){Ptm{DiPt){p) 

- {DiP^){p)){p, - c,{Pj^{p)) - Ptip) 

+ Pf{p){D^C,){Pf[p)){DiPf){p) 

= (1 - p2Cfc)(P,^(p))(APi^)(p) 

+ PlmD^C,){Pf{p)){DiPf){p) 

because (A^/)(p) = E,ej,(A^f )(p))(p, - c,{Pf{p)) - P^ip) = 0. The 
result follows by substituting the definition of {DiP^){p) into this last equa- 
tion and re-arranging terms. □ 

A sufficient condition for 7r/(p) to be locally concave at any stationary 
point follows: 

Lemma 5.10. Suppose "i? > — oo, Assumptions \3. i\ and \5. I\ hold, and w has 
sub-quadratic second derivatives, (i) (Z)/V/7rj)(-, p_j) is negative definite 
at any stationary prices p/. (ii) As a consequence, profit-maximizing prices 
Pf are unique for any competitor's prices p_/ and (Hi) any simultaneously 
stationary point is an equilibrium. 
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Proof. First note that if w has sub-quadratic second derivatives and H f (p) 
is positive semi-definite (at any stationary prices p/) then (Z)jV/7rj)(p) is 
negative definite (at any stationary prices p/). For if w has sub-quadratic 
second derivatives, then Aj(p)(I — flf{p)) is negative definite, and if Hj(p) 
is positive semi-definite, then — Aj(p)Hj(p)Aj(p) is negative semi-definite. 

We now show that when Cj is convex, Hj(p) is positive semi-definite. Be- 
cause Kj(p) is positive definite, define an inner product (x, y)/ = x'''Kj(p)y 
on M"^/ with ||x||j = (x, x) f the corresponding norm. The Cauchy- 
Schwartz inequality states that 

(PKp)^K;(p)x)' = KP/(p),x);p < ||P^(p)||2||x||2 = (P;(p)TK;(p)P;(p))(xTK;(p)x) 
for any vector x G M'^^. Note that 

x^H^(p)x = (P/(p)^Kj(p)P^(p)) (lTx)'-2(P;(p)^K/(p)x) (lTx)+x^K;(p)x 

Because any convex quadratic g(^) = a^^ — -|- c (i.e., where a > 0) is 
minimized at = 6/a with value (7(^*) = c — x^Hj(p)x > for all x 
if 

(P^(p)TK;(p)x)' < (P^(p)Tk^(p)P^(p))(xTk^(p)x) 

for all X, which follows from the Cauchy- Schwartz inequality. Strictly speak- 
ing, this inequality is only required for x satisfying l^x = Pj(p)^Kj(p)x/x^Kj(p)x 
to prove the positive semi-definiteness of Hj(p); however the Cauchy-Schwartz 
inequality requires this to hold for all x. 

The discussion above proves that any vector of stationary prices pj is in 
fact a local maximizer of firm /'s profits; it remains to prove that this is fact 
a unique, global maximizer of firm /'s profits. The homotopic construction 
in Lemma 15.51 applies equally well to a single firm, given fixed competitor 
prices P-/. By the analogue of Lemma 15.61 the vector field xjj ^ = Lp j o : 
[0, pj] M."^! points outward on the boundary of [0,pj-] and has at least 
one zero ej. Assume that the index of any such zero is one. Then there 
can be only one such zero, because the Poincare-Hopf Theorem requires the 
sum of the indices of all zeros to be one. 

The proof that the index of any zero ej of t/jj is one begins with the 
standard index formula: 

indexg^(i/;j) = signdet(i:)/'!/'/)(e/) = signdet(L'/(^j)(pj(e/))-signdet(L'/Pj)(e/). 

Both determinants on the right-hand-side are positive, as we now prove. 

First, consider sign dei{D fip ^){p f{ef)). The zero P/ = Pfi^f) of (/^/(^ P-/) 
is a local maximizer of 7rj(-, p_j), and thus the index of the gradient vector 
field (V/7r/)(-,p_/) at p/ is (-l)"^-'. But then 

(-1)"^/ = signdet(Z)/V/7r/) = signdet {Kf{Df(ff)^ = {-lyf sign det{D ftp j-), 
and sign det(L'/(^j)(pj(ej), p_j) = 1 as claimed. 
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Next, consider signdet(-D/pj)(ej). The Jacobian of {DfPj){ef) is given 

by 

{Dpf){ef) = {I-{D'Cf){DfPj))-' 

(where we neglect the arguments for simphcity); this inverse is well defined 
because {D'^Cf){DfPj) does not have one as an eigenvalue, as proved in 
Lemma 15.51 Thus zero is not an eigenvalue of {Dfpj){ef), and any eigen- 
value fi (7^ 0) satisfies 



I-(Z)2c^)P/P^))x=(i) X. 
ition yields 

- - 1) I + iD^Cf)Af] X = {l^Af^){D^Cf)Pj. 
A* / J 



Rearranging this equation yields 



It is straightforward to see that this can hold only if 

l = e(l-l.) where e{a) = V ( ^^^^F^l 

Without loss of generality, suppose J7/ = {1, . . . , J/}, 

\Xi\iD^Ci)<---<\Xj^.\{D^Cj^), 

let N be the number of distinct values of |Aj| (D'^Cj), ki < ■ ■ ■ < Kjy these 
values, and M„ be the number of j € ^7/ for which |Aj| (D'^Cj) = Kn- 

Note that 9 is not defined for a £ Sj = {- \Xj\ {D'^Cj) : j € Jj} = 
{-Kn}'^=i, and 

when defined. Moreover, 9 {a) < < 1 for all a G {—oo,kn)', thus no solu- 
tions to 9(a) = 1 are less than —kn- Consider any interval (— Kn+i, — 
n G {1, . . . , — 1}. In such an interval 9 is strictly decreasing, 9{a) t 00 
as a 4 —Kn+i, and 9{a) 4 —00 as a t —i^n- There is thus a unique 
a„ G {—Kn+i, —Kn) such that 6{an) = 1. Finally, 9{a) > for all a > —ki, 
D9{a) < for all a > —ki, and 9{0) = X^^gj-^ -P/ < 1 imply that there is a 
unique on G (— ki,0) such that 6{aiy) = 1- 

The N solutions to this equation map to the distinct eigenvalues of 
{Dfpj){€f) (with multiplicities M„) via a„ = 1 — that is, /x = 1/(1 — 

an)- Because each a„ < 0, each distinct eigenvalue of {DfPj){ef) is positive. 
Thus signdet(I?/pj)(ej) = 1 as claimed. □ 

Consider this proof from the perspective of concave costs Cj- 

xTH;(p)x = -(P/(p)T |K;(p)l P;(p)) (lTx)'+2(P;(p)T |K;(p)l x) (iTx)-xT |K;(p)| X 

is now a concave quadratic in l^x, q{^) = — a^^ -|- 26^ — c (where a,c > 
0), maximized at = b/a with value q{C*) = b'^/a — c. However, the 
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Cauchy-Schwartz inequality then requires g(^) < q{(,*) < 0, and Hj(p) 
is negative semi-definite. (-D/V/7r/)(p) is negative definite then only if 
Aj(p)(I — flf{p)) is "more" negative-definite than Aj(p)Hj(p)Aj(p) is, 
in the sense that 

xTA/(p)(I - n/(p))x < xTA/(p)H/(p)A/(p)x. 

6. Finite Purchasing Power 

This section considers models in which there exists some limit on the 
population's purchasing power. That is, there exists ? G [0, oo) such that 
if Pj > no individual can purchase product j. However, important em- 
pirical examples of Mixed Logit models have finite purchasing power; see, 
e.g., [W\ I43| . Thus it is important to consider this case in the analysis of 
existence and uniqueness of equilibrium prices. Section [5] above proves that 
if <j = oo (no purchasing power limit) and there is an outside good, it is 
not possible for any product's price to be oo in equilibrium. However, when 
<j < oo, it is possible for some— but not all— prices to be equal to in other 
words, firms may "price some products out of the market" . Theoretical and 
computational treatments must be specially adapted to this case to account 
for this qualitatively different behavior. 

The analysis in this section proves the following theorem: 

Theorem 6.1. Suppose > — oo, costs satisfy A ssumption \5. 1\ with (D^C)(y, P) 
finite as P 10 for any y £ y, and A ssumption \ 6. 1\ holds with <j < oo and a w 
that eventually decreases sufficiently quickly, has finite sub-quadratic second 
derivatives, andlimp^^{D'^w){y,p) exists for any y £ y. Then there exists at 
least one equilibrium p G [0,?]'^, and any equilibrium satisfies p > c(P(p)). 

6.1. Assumptions. Assumption 13.11 must be revised to account for finite 

Assumption 6.1. There exists <^ G (c*, oo], where c* = maxj{suppg[o^i] Cj{P)} < 
oo, and functions w : y x [0,c;) (— oo, oo) and v : y ^ {—oo, oo) such that 
the utility u : y x [0, oo) — )■ M can be written u{y,p) = w{y,p) + v{y) for all 
p < i, and u{y,p) = —oo for allp > Moreover, assume that, for all y G y, 
w{y,-) : [0,<;^) — > (—00,00) is (a) strictly decreasing, and (b) continuously 
differentiable, and (c) limp^<j it;(y,p) = —00. 

The basic properties so useful in the case of infinite purchasing power 
must also be generalized: 

Definition 6.1. If q < 00, w{y, ■) eventually decreases sufficiently 
quickly if there exists 5{y) > and a(y) > 1 such that {Dw){y,p) < 
-"(y)/(? -P) for allp G [? - S{y),q). 

Definition 6.2. w{y, •) has sub-quadratic second derivatives ifLo{y,p) < 
1 for allp G (0,<^). 



32 



W. ROSS MORROW AND STEVEN J. SKERLOS 



Gallego et. al pL8| consider equilibrium pricing under the attraction de- 
mand model, equivalent to the Logit model with nonlinear utilities, and 
allow < oo. Specifically, Gallego et. al formulate their model in terms 
of the "attraction function" aj{p) = e'^^^P^ and make what amount to the 
following assumptions on uj: Uj : [0,?) — > M is continuously differentiable, 
strictly decreasing, and p{D'^Uj){p) > {Duj){p). This last assumption is 
violated by the "BLP"-type utility Uj{p) = alog{<; - p) + vj [TOl [311 [331132] . 
as can be easily checked. Assumption 16.11 and Defs. 16.11 and 16.21 above are 
weak enough to allow an analysis of this important case. 

The following basic observations, stated without proof, are needed: 

Lemma 6.2. Under Assumption \6. 1\ with •& > — oo and q < oo, 

• Pj" can be continuously extended to [0,?]"^, with -Pj^(p) i as pj t 
Specifically, 



• vrj(p) can be continuously extended to [0,?]"^, with vr/(p) J, as 

^/(P) = Yl ^/'(P)(^^i -Ci(-P/'(P))) and 0< sup ^/(p) < oo 

jeJf,Pj<<; p/G[0,f]-'/ 

• Ifw eventually decreases sufficiently quickly, Aj(p) = {Dwj){pj) Pj" (p) 
can be continuously extended to [0, ?]'^ with Aj(p) t as pj t ?• 

If -i? = — oo, Pj" cannot be continuously extended to [0,^]'', for reasons 
analogous to those discussed in Section [3l 

The following consequences of Assumption 16.11 and Defs. 16.11 and 16.21 are 
also used below. 

Lemma 6.3. Suppose Assumption \6.1\ holds with q < oo. (i) If\imp^^{Dw){y,p) 
exists, then {Dw){y,p) = —oo as p^ q, and thus {Dw){y,p)^^ t as p q. 
(a) Ifw eventually decreases sufficiently quickly, then {Dw){y,p) = —oo as 
p t ?• Ifw{y, ■) is twice continuously differentiable and\mip^^{D'^w){y ,p) 
exists, then it is "eventually concave" in the sense that there exists some 
e E (0, such that {D'^w){y, ■) < on {q — e,q). (iv) Ifw is twice continu- 
ously differentiable and\mip^^{D'^w){y,p) exists, i/ien lim supp-|.^ cj(y,p) < 0. 
(v) Ifw is twice continuously differentiable and eventually decreases suffi- 
ciently quickly, then liminfp^^ w(y,p) > —1. 

Proof, (ii) is trivial, (i) and (iii) are both consequences of the following 
technical result: If / : (0,1) (— oo,0) is continuously differentiable, 
\\mx^if{x) = — oo, and \\m.x^;i{D f){x) exists, then lima;-t-i(L'/)(x) = — oo. 
For proof, note that the fundamental theorem of calculus requires that 

lim / {Df){y)dy = -oo. 

diO Jx 
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If lim^^i(Z)/)(x) exists and were finite, then limsup^|x(Z)/)(x) > — oo and 
this integral would be finite. Thus iilimx'[i{D f)(x) exists then lim-r|i(Z)/)(x) = 
— oo. The assumption that the limit exists is required because {Df) could 
be highly oscillatory (in a manner similar to sin(x~^)) and still generate 
lima;ti f{x) = -oo. 

(iv) : By (iii), {D'^w){y,p) is negative for all p sufficiently close to q. Thus 
^{y^p) < for P sufficiently close to 

(v) : Note that -a;(y,p) = D[{Dw){y,p)-^]. The mean value theorem 
then states that for all 5 G (0, there exists some e € (0, S] such that 

ID,.kL-S) = - ((I^^ - (o»)(y,.-*)) = -(-"<"• ^-''*) = 

Because w eventually decreases sufficiently quickly, there exists 7 > and 
a > 1 such that 

1 / 5 

uj{y, ? - e)(5 = > - ( - 

(L>u;)(y,? -(5) V" 

Thus w(y,? — e) > —a^^ > —1, and thus liminfp|^ a;(y,p) > —1. Note that 
we have not assumed lim^^^ uj{y,p) exists in proving that lim infp^^ uj{y,p) > 
-1. □ 

6.2. A Variational Approach. The natural approach to characterizing 
profit-maximizing prices when < 00 would be to assume firms solve the 
bound-constrained optimization problem 

maximize 7r/(p) with respect to p/- € [0, (^]'^^ . 

The KKT conditions are the Variational Inequality (VI) 

(16) (V/^/)(p)^(p/-q/) >0 foraU q/e[0,?]^/ 

This approach is, unfortunately, not useful because of the following result: 

Lemma 6.4. Suppose i? > —00, costs satisfy Assumption 15. il Assump- 
tion \6.1\ holds with <f < 00, and w eventually decreases sufficiently quickly. 
Then 7rj(p) can be continuously differentiably extended to [0,00)"^, where 
(I?fc7rj)(p) = whenever pk > ?, A; G J7/. 

Proof. Suppose q G (0,<fl). Then 

(A7ry)(q) = Afc(q) - Cfc(Pfc(q)) - P/(q)(g, - c,(P,(q))) - FD^(g,)| 

Each quantity can be extended, continuously, to [0,?]"^, and thus so can 
(D^TTf). Note in particular that the term in parentheses tends to 

?-c,(0)- P,Hp){Pj - cj{P,Hp))) 

which is finite, and Afc(p) t as t Thus (-Dfc7rj)(p) = when = 

□ 
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As a result, the standard VI ()16p does not provide any information about 
profit-optimal prices or equilibria that have some prices equal to <f. For an 
extreme illustration of this fact, note that p/ = ?1 (trivially) solves (]16p . 
However, ?1 cannot possible be profit-maximizing, because '7rj((j, 1, p_j) = 
while 7rj(pj,p_j) > for any pj satisfying cj(Pj(p)) < pj < <jl. 

The C fixed-point form introduced above provides a convenient solution 
to this problem. 

Theorem 6.5. Suppose •& > —oo, Assumptions \5. 1\ and \6.i\ hold, w eventu- 
ally decreases sufficiently quickly and has sub-quadratic second derivatives. 
For any p G [0, let = {j G Jf : pj < = {j G Jf : pj = ?} and 

if j G Jf, define 

0(p) = limO(p) = E ^/'(P)(Pi - c,(^''(P)))- 

(i) Ifpf G [0,?]"^-'' locally maximizes 7rf{-,p^f) thenpj = Cj{Pj{p))-\-(j{p) 
for all j G Jj and <; — Cj{0) — Cj(p) ^ for all j G J7j . (ii) If in addition, 
limpid (D^if) (y, •) exists and [D'^C)(y, P) is finite as P -I for all y G 3^, 
then pj = Cj{Pj{p)) + Cj(p) for all j G JTJ and ? — Cj(0) — Cjip) ^ for all 
j G J7j is sufficient pf G [0, ^J'^^' to maximize 7rj(-,p_j). 

Proof. Note that 7ry(-,p_j) is continuously differentiable on (0,00)"'/, and 
thus we can apply the vector mean value theorem to 7rj(-,p_j) on (0,<j]"^-f. 
We also note that there exist neighborhoods Uj and UJ, of pj and pj 

respectively, and a map p^ : (^/jf n [0,?]"^/) such that (Pj(qj),qj) G 

X (Uj- n [0,?]"^/) and P/(q/) is the unique solution to 

(V}7ry)(q},q},p_;) = 

as a problem in q^ only. This actually follows from the Implicit Function 
Theorem, applied to the continuously differentiable extension of (p to all of 
[0,?]"^ given below in Lemma 16.71 Because of the sufficiency of stationarity, 
when w has sub-quadratic second derivatives, Pj(qj) is, in fact, the unique 
local maximizer of -7rj(-, q^, p_/-) on UJ. Thus 

7r/(q/,q/,p-/) < 7r/(p}(q}), q}, p_/) 

for all q} G n [0,?]^/ and q^ e Uf. Furthermore, (L>^pp(q}) ^ as 
q} t For (D*p°)(q*) solves 

{D}^})iq},p}{ci}),p_f){D}p}){q}) = {D}^}){^},p}{^}),p^f) 

while iD}^})ip) = limqj^,i(^/<P/)(q/,P/(q/)'P-/) ^ 0' and {Djip°){p) 
is nonsingular. 

(i): The necessity of (pj{p) = Pj — Cj{Pj{p)) — Cj{p) = for j G JTJ is 
obvious. Suppose then that there is some j G such that <f— Cj(0)— Cj(p) > 
0. We can choose the neighborhood U*p above so that (/9j(qj,p_j) > for 
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all q/ = (q/,q}) G x {UJ fl [O,?]"^/). Letting q* = ?1 - (? - qj)ej for 
some qj < ? (that is, changing only the j*^ products' price), the vector mean 
value theorem states that there exists some = <jl — — T)ej, r € (^j, ^), 
such that 

7r/(p/(q/)> q/, P-/) = ^/(P) + P/(r/), P-/)(? - '/j) > ^/(p)- 

Thus pf is not locally profit-maximizing for ■7r/(-,p_/). By contraposition, 

(i) holds. 

(ii): Define vr^(q/) = 7r/(q}, p^(qp, p_/). Also let V}*/ and V^vr/ de- 
note the derivatives of firm /'s profits with respect to the prices of products 
in J' J and J'j, respectively. Note that 

(V*7r})(q)) = (V*7r^)(q},p^(q}),p.;) + p}p^)(q})T(V°7r^)(q*,p°(q*),p_^) 

= (V*7r^)(q},p^(q)),p_j) 

because (V°7r/)(qp p^(q^), p_/) = 0, by definition. Let q^ = ?1 - 5 for 
some (5 > 0, (5 7^ 0. Then the vector mean value theorem states that there 
exists r*j = ql — tS, t £ (0, 1), such that 

7r/(q},q^,p_/) < 7r}(q)) = ^}(p})-(V)7r})(r})T5 = vr^(p)-(V}7r/)(r},p^(r}),p_^ 
Note also that 

V/(q/, P/(q/), P-/) = V>}{P) - {{DM){P) + {D}^}){p){D}p}){,l)) 6 + Om\') 

= ^}{p)-{D}^}){p)S + Om\') 

= ^}{p)-{I-n}{<;l))S + 0{\\d\\') 

Because (^j(p) < and l-ujj{c^) > for ah j G JJ, </3^(qp p^(qp, p_y) < 
for all 5 7^ sufficiently small. 

For such <5 > 0, 5 / 0, also satisfying q*j = c;l - S £ Uj n [0, c;]'^*f , 

{V}nj){r},p'}{r}),p_j) = A}(r}, p^(r}), p_;)(p}(r}, p^(r}), p_;) > 

with at least one positive component. Thus (Vj7rj)(ry, p^ (r^), p_j)^d > 0, 
and 

7r/(q/,q/,P-/) < vr/(p) - (V}7r/)(r}, p}(r}), p_/)^d < 7r/(p). 
p f is thus a local maximizer of 7rj(-,p_j). □ 

Corollary 6.6. Suppose i} > —oo, Assumption I5.il holds with D^C finite 
as P l-O, and \6.1\ holds with w that eventually decreases sufficiently quickly, 
has sub-quadratic second derivatives, and limp-^^{D'^uj){y,p) exists, (i) p_j 
locally maximizes 7rj(-,p_j), for any p_j € [O,?]'^--'', if, and only if, p_j 
solves the VI 

(17) (^^(p)T(p^-q^) <0 for all q/G[0,?]-^/. 

(ii) p is a local equilibrium if, and only if, p solves the VI 

(18) (^(p)T(p-q) <0 for all qG[0,?]-^. 
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Theorem 16.51 also suggests the fohowing general demonstration that it is 
possible for prices to be equal to <^ in equilibrium if unit costs to be constant 
and differ within firms. Let Cj = <f — k be constant unit costs for some k > 
and observe that — Cj — vrj(p) < if, and only if, k < 7rj(p). Because 
71"/ (p) is independent of cj when pj = q, k can be made small enough so that 
it is less than any lower bound on the optimal profits for firm / excluding 
product j from their set of offerings. Setting Cj = — k with such a value of 
K then ensures that pj = <j is locally profit-optimal for the original problem 
including product j. 

6.3. Existence of Equilibrium. To prove the existence of equilibrium, it 
remains to show that profit-maximizing prices are unique. While the mod- 
ified VI (lisp can be used to characterize profit-maximizing prices, smooth 
nonlinear systems are often easier to analyze. Particularly, establishing the 
uniqueness of profit-maximizing prices with ()17p would traditionally require 
strict monotonicity oi Lpj [23j, a property that may be difficult to verify. 
These obstacles can be overcome by continuously extending the C, map, and 
thus yj, to all of [0, oo)'^ in such a way that solutions of the nonlinear system 
with the extended are solutions to the Vis ()17p and (jlSp . This enables 
an existence and uniqueness proofs using the same process applied above. 
Another approach, enabled by the analysis below, is to apply a VI unique- 
ness theorem due to Simsek et. al |47l Proposition 5.1] also based on the 
Poincare-Hopf Theorem. 

Lemma 6.7. Suppose "d > — oo, Assumption I5.il holds with D^C finite as 
P 4, 0, and \6.1\ holds with w that eventually decreases sufficiently quickly, 
has sub-quadratic second derivatives, and limp|j(L'^'u;)(y,p) exists. Define 
the map z : [0, oo)"^ — )• componentwise by 

and the map * : [0, oo)"' ^> R-^ 6y $(p) = p — c(P(p)) — z(p) . 

(i) z (or ^) is a continuously differentiable extension of C (or if) from 
[0,<^]'^ to [0,00)"^. (a) For all j, $j(p) < when p > c(P(p)) and pj = 
Cj{Pj{p)) and there exists pj such that ^j(p) > for all pj > pj, regardless 
o/p_j. (Hi) $j(pj,p_/) = if, and only if, projjg ,j](p/) solves the VI 
[TT\ ), where "proj^g,^]" denotes the projection onto [0,?]'^^. (iv) $(p) = 
if, and only if, projjo,,^] (p) solves the VI (W(l . where "projjo,,^]" denotes the 
projection onto [O,*?]"^. 

Proof, (i): The claim concerning z and C, follow by taking derivatives for 
any prices in (0, and taking limits. Specifically, (-DiC*;)(p) = ^k{Pk)^k,i + 
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{DiTtf){p). Now, {Di7rf){p) — )■ as Pi t from which we can deduce the 
fohowing: 

• (ACfc)(p) = {DiZk){p) when k,l G J°, 

• (ACfc)(p) ^k{^)h,i = {DiZk){p) as pk.pi t ?, 

• (ACfc)(p) ^ = (A2;fc)(p) when Pfc < ? but t and 

• (ACfc)(p) ^ (A7r/(fc))(p) = (Azfc)(p) when Pfc t ? but pi < 

The claim concerning $ and is an obvious consequence, noting that 
Di[ck{Pkip))] i as pfc or pi t ij, and thus c(P(p)) is continuously differen- 
tiable on [0, oo)'^. 

(ii) : The first part of this claim follows from the corresponding result for 
ipj. To prove the second part, note that, by definition, 

$fe(p) = (l-a.fc(O)(Pfc-?) + ?-Cfc(0)- Yl PjHp)(j^j-Cj{PjHp))) 

for all pj > Because ^Pj'{p){Pj ~ Cj(-P/'(p))) is bounded over 

[0,00)"' and Wk has finite sub-quadratic second derivatives, Pk > can be 
chosen large enough so that ^k{p) > for all pk > Pk, regardless of p-k- 

(iii) and (iv): We prove (iv), the proof for (Hi) being nearly identical. Let 
$(p) = 0. Then ipj{p) = for ah j G J° and 

Pk - Cfc(O) - ujk{^){pk -^)- Yl pHp)(PJ - ^jiP^P))) = 0. 
Therefore 

?-Cfc(0)- Yl jf(p)(Pi-c,(if(p))) = -(l-u;fc)(pfe-'^)<0. 
■?'^^/%) 

This implies that p solves the VI ([T8]). Conversely, suppose q G [0, ^J"^ solves 
the VI (fT8]) . Define pk = Qk for all k G J'° and Pk = — 95fc(q)/(l — ujk{<i)) 
for ah k e J*. Note that <I>fc(p) = ^Pk{^) = 0, > ? for all k £ J* (because 
^k{^) ^ for all such k), and, for all k £ J* , 

^fc(p) =Pk- Cfc(O) - ujk{<;){pk - ?) - ^ ^'/'(q)(Pi - c,(P/(q))) 

= (1 - a;A:(?))(Pfc - + ^k{<^) = 0. 
Thus q = proj[Q ,-](p) and $(p) =0. □ 
The obvious corollary is as follows: 

Corollary 6.8. Assume the hypotheses of Lemma \6. 7\ and let p G [0,00)*^. 
(i) proj[o,^](p/) locally maximizes 7r/(-,p_/) if, and only if, $/(p) = 0. (ii) 
proj[Q,j](p) is a local equilibrium if, and only if, ^(p) = 0. 

An adaptation of the techniques in Sections H] and [5] again establishes the 
uniqueness of profit-maximizing prices. 
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Lemma 6.9. Assume the hypotheses of Lemma 6.7. For any P-/, the 



f 



nonlinear system $j(pj,p_j) = has a unique solution pj € [0, cxo) 
satisfying Cj{Pj{p)) < pj for all j G J'j with pj < ? for at least one j G J'j. 

Proof. For any p~/, $/(-,p_/) has a zero in the interior of {p/ : pj > 
cj(Pj(p))}; the proof is exactly analogous to the proof of existence in the 
case ? = oo: We first show that the homotopy between [0, oo)'^-f and {pj : 
Pf > cj(Pj(p))} still exists. The inverse map pj i-> ej- = pj — cj(Pj(p)) 
is again well-defined and continuous, trivially. pj(ef) is ostensibly defined 
by P/ = c/(Pj (p)) + £/. For Efc = ? - Cfc(O) + 5, (5 > 0, pfc(e) = ? + solves 
this fixed-point equation regardless of ej, j ^ k: 

Pk = ^ + S = Cfe(O) + - Cfc(O) + (5) = Cfc(Pfc(p)) + efc 

Note that {Dlpk){ef) = 6k,i for > 
Supposing pj < 



c^(P^(p))+6^ = {D'Cf){Fj{p))Af{p)-{D'Cf){Fj{p))P^{p)Xf{py 



As pfc t ?i the A:*'^ row and k*'^ column of this matrix vanish because 
lim.p^^Q{D'^Cj){P) < oo. In particular, the proof that the spectrum of the 
fixed-point map does not contain 1 given before holds on [0, oo)'^-''. Con- 
structing an upper bound on the magnitude of the fixed point for any e 
then proves the fixed point is unique, again by Kellogg's uniqueness theo- 
rem. 

The vanishing of the derivatives also proves that {Dipk){ef) — )• 5k,i as 
either pi^ or pi t ?, k,l G J'f, and thus P/ is continuously differentiable on 
[0,00)"^/. pj must then be continuous on [0,oo)'^f. 

As before, consider the vector field ^ j = o pj : [0, c«)"'^' — > M"'^. This 
vector field points outward on the boundary of [0,p/], where the existence 
of pj was established in Lemma 16.71 By the Poincare-Hopf Theorem, 
has a zero ej G (0, pj), which is uniquely related to a zero pj = 
satisfying Cj{Pj{p)) < pj for all j G J'f. Note that this zero cannot have 
Pj > ^ for all j G J'f-. For if that were true, then 



By contradiction, there must exist some j G J'f such that pj < 

Uniqueness of profit-maximizing prices follows from a very similar ap- 
proach to that used previously. Here we show that any zero of $ j has index 
one, and the rest of the proof proceeds exactly the same way. Note that 

. (A^fc)(p) = {Dicpk){p) when k,l G J/, 

• {Di<^k){p) = (1 - t^fc(?))4,z when k,l G J"/ 

• (A^fc)(p) = when k G Jf but / G J^ 
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These relations imply that there exists a symmetric permutation to make 
(D/$/)(p) block-triangular: 

-{Dj^j){p) 

A I - n}{q)_ 



where A is some matrix. Thus 

detp;*^)(p) = (detT;)2det [{D}^}){p)) det (l - 

and, because 1 — ujk{<i) > 0, 

sign det (D/*/)(p) = signdet (p^(^^)(p)) . 

But </3j is identical to the (fj- map if we exclude the products from J7/, 



and p°j are profit-maximizing prices strictly in the interior of [0, ^J*^/ where 
= \Jf\. Then 

TO / \ 70 



JJ = \J°\. Then 

(-1)^/ = signdet(Z)^^^)(p) = signdet A°^(p)sign det [{D)if)){p)) = (-1)^/ sign det ( (Z)^(p})(p; 
implies 

signdet(Dj*j)(p) = signdet [{D)ip)){p)) = 1. 

□ 

This result can also be proved using the uniqueness theorem for VI's given 
by Simsek et. al [171 Proposition 5.1]. 

7. Properties of Equilibrium Prices 

This section establishes properties that the finite prices and markups of 
any equilibrium must satisfy based on properties of C,. The most general re- 
sult is Corollary [TT] which states that the difference between profit optimal 
markups for two products offered by the same firm with prices less than q 
depends only on the prices and characteristics of those two products when 
unit costs are constant. This property is very similar to the embodiment of 
the "Independence of Irrelevant Alternatives" (IIA) property in Logit mod- 
els: the ratio of choice probabilities depends only on the characteristics and 
prices of those two products [50j . In Corollaries 17.51 through 17.81 this result 
is applied to concave-in-price utility functions under hypotheses on the unit 
cost and value functions to illuminate some counterintuitive properties of 
equilibrium prices under Logit. This is the only section of the article that 
focuses somewhat on concave-in-price utility functions. 

7.1. Properties of Profit-Optimal Prices. For this subsection, we focus 
on a single firm / € N(F) and derive our results as properties of locally 
profit-optimal prices. Naturally, these properties will be manifest in locally 
equilibrium prices as well. This section is also the only portion of this article 
in which we focus heavily on concave in price utilities, which will satisfy our 
existence conditions. 
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The basic observation is as follows. 

Corollary 7.1. Suppose Assumptions [JTT] and \ 6.1\ hold. Let pf be profit 
maximizing. For any j, k E JTJ , 

(19) (w-M^,(P)))-(p.-.(n(p))) =-(^4(^-p^). 

That is, the difference between profit optimal markups for any two prod- 
ucts offered by a single firm depends only on the corresponding utility deriva- 
tives. If unit costs are constant, this implies that the difference between 
profit optimal markups for any two products offered by a single firm de- 
pends only on the characteristics and prices of those products. 

Proof. Eqn. (jl9p follows immediately from the fixed-point equation pj = 
Cj{Pj{p)) + 7f/(p) + \{Dwj){p,)\-' for ah j G J°. □ 

One application is motivated by the frequent application of constant co- 
efficient linear in price utility functions. 

Corollary 7.2. Suppose Assumption \5.1\ holds. Ifw{'y,p) = —ap for some 
a > 0, Pj - Cj{Pj{p)) = Pk - Cfc(Pfc(p)) for all j, k e Jf when pf is profit- 
maximizing. 

In other words, profit-optimal markups are constant regardless of product 
costs or the value of product characteristics. Constant intra- firm markups 
have appeared as an assumption [44 ^ I16j . but not often proven to be an 
equilibrium outcome. 

The following example motivates the more general propositions on profit- 
optimal markups given below. Consider the quadratic in price utility w{y,p) = 
w{p) = —ap^ and constant unit costs. Then 

(p.-c,)-fe-c,)=(i^) (^-^), 

demonstrating that locally profit optimal markups decrease with the corre- 
sponding prices (i.e., pj — cj > Pk — Ck if and only if pj < pk)- Rearranging 
and setting A = l/(2a), we obtain 

The function r]x{p) = p — X/p is strictly increasing in p for non- negative A, 
and thus cj > Ck implies pj > pk. Thus, locally profit optimal prices increase 
with costs while the corresponding markups decrease with costs. Additionally, 
we note that if Cj = Ck then pj = pk, even if ^ y^; that is, profit-optimal 
prices reflect only product costs, not value. 

We first generalize the counterintuitive property that differences in char- 
acteristics that do not impact costs or (local) willingness to pay do not 
impact prices, even if they impact product value. 
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Corollary 7.3. Suppose unit costs are constant, \6.1\ holds and w has sub- 
quadratic second derivatives. Let pf be profit-maximizing, and suppose that 
Cj = Ck and {Dwj){p) = {Dwk){p) for all p € (0, for some j, k G JTJ , even 
if yj Yk ■ Then pj = pk . 

In other words, for any separable utility with sub-quadratic second deriva- 
tives, profit-optimal prices are determined by costs, not value. One would 
expect that real firms would not follow this rule, charging higher markups 
for the more valued product. 

Proof. Corollary 17.11 implies 

\{Dwj){pj)\ \{Dwk){pj)\ 

Because the map 6{p) = p — 1/ \ {Dwj){p)\ = p — 1/ \{Dwk){p)\ is strictly 
increasing when w has sub-quadratic second derivatives, pj = Pk- D 

This proposition, as stated, must be restricted to constant unit costs. A 
weaker result applies for non-constant unit costs: 

Corollary 7.4. Assume Assumption \5.1\ holds, unit costs are strictly con- 
vex, \6.1\ holds, w has sub-quadratic second derivatives. Let pj be profit- 
optimal, and suppose that Cj{P) = Ck{P) = c{P) for all P € [0,1] and 
{Dwj){p) = {Dwk){p) for allp E [0,?) for some j,k G , even ifyj / y^. 
Then pj > p^ if, and only if, Pj{p) > Pk{p), Pj = Pk if, o-nd only if, 
Pj{p) = Pk{p), and Pj < Pk if and only if Pj{p) < Pk{p). 

This result may also be seen as slightly counterintuitive, as higher-priced 
products are intuitively associated with lower choice probabilities. 

Proof. Corollary 17.11 implies 

0{Pj) - 0{pk) = c{Pj{p)) - ciPkip)) 

Because total costs are strictly convex, unit costs are strictly increasing in 
P. Thus, 

P3>Pk ^ o{pj)>e{pk) ^ c{p,{p)) > c{Pk{p)) ^ p,{p)>Pk{p) 

Pj=Pk ^ 0{pj) = d{pk) ^ c{P,{p)) = c{Pk{p)) ^ P,{p) = Pk{p). 

Pj<Pk ^ o{pj)<e{pk) ^ c{p, ip)) < c{Pk{p)) ^ p,{p)<Pk{p) 

□ 

Corollary 17.11 also implies the second counterintuitive property of locally 
profit optimal markups — that they decrease with costs — under Logit with 
any utility function that is both strictly concave in price and separable in 
price and characteristics. 

Corollary 7.5. Suppose that w is separable in price and characteristics 
and strictly concave in price. Then firm f 's higher unit cost products ( at 
optimality) have lower locally profit optimal markups. That is, if j,k € 
and Cj{Pj{p)) > Ck{Pk{p)), then pj - Cj{Pj{p)) < Pk - Cfc(Pfc(p))- 
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Proof. We prove that pj — Cj{Pj{p)) > Pk — Ck{Pk{p)) implies Cj{Pj{p)) < 
Ck{Pk{p))- By Corollary O, pj - Cj{Pk{p)) > Pk - Cfc(Pfc(p)) implies 
{Dw){pj)~^ < {Dw){pk)~^ or, equivalently, {Dw){pj) > {Dw){pk)- By strict 
concavity, this implies that pj < pk- But then pj—Cj{Pj{p)) > Pk—Ck{Pk{p)) 
implies that 



When unit costs are constant, these propositions can be easily connected 
to value. Intuition holds that both locally profit optimal markups and costs 
should increase with value, if not costs. The following assumption makes 
this connection explicit. 

Assumption 7.1 (Value Costs Hypothesis). More valued products cost 
more per unit to offer; that is, v{y) > w(y') implies that c(y) > c(y') for all 



Mussa & Rosen [35] include this as a basic feature of cost functions. 

Bresnahan [n| has also remarked that this is a natural condition. When 
considering equilibrium prices, this assumption need only be applied within 
firms. That is, there may be firm-specific cost functions each independently 
satisfying the value costs hypothesis, while the value costs hypothesis is 
violated across firms. This states that two distinct firms can produce a 
value-equivalent product at distinct unit costs without violating the results 
that apply this hypothesis. With this definition, we provide the following 
restatement of Corollary 17.51 

Corollary 7.6. Suppose unit costs are constant, Assumption \6.1\ holds, w 
is separable in price and characteristics, strictly concave in price, and that 
the value costs hypothesis holds. Then firm f 's higher value products have 
lower locally profit optimal markups. That is, if j, k ^ Jj and vj > Vk, then 

Pj - Cj <Pk- Ck. 

Proof. Vj > Vk implies cj > Ck, and the result follows from Corollary [731 D 

Markups can increase with value when vu is convex in price. Consider 
'^{y^p) = w{p) = —alogp and constant unit costs, for which 



Thus, locally profit optimal markups increase with the corresponding prices. 
This implies 



Hence if a > 1, locally profit optimal prices increase with costs, and locally 
profit optimal markups increase with costs. While this is a more intuitive 
outcome, it comes from a less intuitive utility specification. 



Cj{Pj{p)) - Ck{Pk{p)) <Pj -Pk<0 



□ 



y,y' G3^. 
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Another assumption, the "unique value hypothesis," further connects 
value with profit-optimal prices. As defined by Nagle [36], the unique value 
hypothesis postulates that as a product's combination of characteristics be- 
comes more valued, individuals are less sensitive to price changes. This is 
transcribed to our framework as follows. 

Assumption 7.2 (Unique Value Hypothesis). For any y,y' € y, v{y) > 
v{y') implies 



This definition suggests an example of a non-separable but convex in price 
utility for which markups increase with value. Consider w{y,p) = — a(y)p, 
where a : y ^ {0, oo), and assume unit costs are constant. Then 



and {pj - c{yj)) > {pk - c{yk)) if and only if a{yj) < a(yfc). The unique 
value hypothesis mandates that v{yj) > v{yk) implies a{yj) < a{yk), and 
hence markups do not decrease with value if this hypothesis holds. Note 
that this is consistent with our previous result for constant coefficient linear 
in price utility where a(y) = a £ (0,oo). Whenever a{yj) < a{yk), that is 
whenever the unique value hypothesis holds in a non-trivial way, markups 
can strictly increase with value. 

A related and important question is whether higher value products have 
higher locally profit optimal prices. By Corollary 17. 4^ this cannot hold 
without an additional hypothesis. 

Corollary 7.7. Suppose unit costs are constant, Assumption \6. 1\ holds, w 
has sub-quadratic second derivatives, satisfies the unique value hypothesis, 
and the value costs hypothesis holds. Then firm f 's higher value products 
have higher locally profit optimal prices. That is, for any j, k € , Vj > vt 
implies that pj > pk when pf are profit-maximizing. 

Proof. The unique value hypothesis implies that when T;(y) > v{y'), 6{y,p) < 
0{y',p) for all p G (0,?), where 9{y,p) = p — \{Dw){y,p)\^^ . Specifically, 
if v{yj) > v{yk) then 6j{pk) < Okijpk)- Suppose that v{yj) > v{yk) while 
Pj < Pk- Because 6j{p) is a strictly increasing function of p, we have 



Thus Eqn. (fT9]) implies that Cj — Ck = Ojipj) — Otipk) < 0, in contradiction 



Because any separable utility trivially satisfies the unique value hypothe- 
ses, the following is a direct consequence of Corollary 17.71 

Corollary 7.8. Suppose unit costs are constant, Assumption \6.1\ holds. w is 
separable in price and characteristics, has sub-quadratic second derivatives, 
and that the value costs hypothesis holds. Then firm f 's higher value products 



{Dw){y,p)\ < \ {Dw){y' ,p)\ for all p G (0,?). 




6j{Pj) < Ojipk) < Ok{pk)- 



to the value costs hypothesis. 



□ 
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have higher locally profit optimal prices. That is, Vj > Vk implies that pj > 
Pk for any j,k G JJ. 

7.2. An Inter-Firm Property of Equilibrium Prices. Eqn. (fT9|) is a 
special case of the following: 

Corollary 7.9. Suppose A s sumptions \ 5. i\ and \6.I\ hold, and letp G (0,oo)'^ 

be equilibrium prices. For any f,g £ N(F), j G JTJ, and k G J'g , 

(20) 

{p,-c,{p,{p)))-{p,-c,{p,{p))) = (^,(p) - - {Dwl)ip,) ) ■ 

This equation expresses the existence of a portfolio effect present in equi- 
librium pricing with multi-product firms, constant unit costs, and even the 
simplest Logit model. 

Corollary 7.10. Assume unit costs are constant, Assumption \6.1\ holds, 
w have sub-quadratic second derivatives, and p G (0,00)"^ are equilibrium 
prices. Suppose that yj = and Cf{yj) = Cg{yk) for some j G J J and 
k G Jg . Then pj > p^. if, and only if, 7rj(p) > TTg^p), pj < pf^ if, and only 
if, ■7r/(p) < %(p); and pj = pk if, and only if, 7r/(p) = ^(p). 

That is, equilibrium prices for the same product offered at the same cost 
but by different firms are influenced by the profitability of other products 
in these firms' portfolios. Stated another way, if the other products offered 
by a particular firm did not matter in determining equilibrium prices, then 
we would expect yj = yu and c/(yj) = Cg{yk) for some j G and k £ J'g 
to imply that pj = pk ■ 

Proof. The proof follows by observing that Eqn. (I20p can be written 6j{pj) — 
0kiPk) = 71"/ (p) ~ ■^gCp)) ^-iid = ^fe- The result follows. □ 

8. Conclusions 

This article has proved the existence of equilibrium prices for Bertrand 
competition with multi-product firms under the Logit model without restric- 
tive assumptions on the firms or their products. Instead of studying a partic- 
ular utility function, general conditions on the utility function are identified 
under which existence holds. The proofs circumvents fundamental obsta- 
cles to the extension of existing equilibrium proofs for single-product firms 
by applying the Poincare-Hopf theorem. One of the fixed-point equations 
explicitly demonstrates that Logit price equilibrium problems are "single- 
parameter problems" when unit costs are constant, even when firms offer 
many products. By invoking the conventional assumption that utility is 
concave in price and separable in price and characteristics along with the 
reasonable assumption that more valued products always cost more to make 
per unit, a counterintuitive result is obtained: the more the population val- 
ues a product's characteristics, the lower its profit-optimal markup. 
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There are at least two important areas for future research. One is estab- 
Ushing the uniqueness of equihbrium prices. Kellogg's uniqueness condition 
for Brouwer-Schauder fixed-point theorem [26], used in Section [H can be 
apphed to show that equihbrium prices under linear-in-price utihty Logit 
models are unique, a result already known for both single-product [28l [15] 
and multi-product [45[ [27] firms. Generalizing this analysis to nonlinear 
utility functions and non-constant costs may be a promising direction. As 
suggested in the introduction, another important area is the extension of this 
analysis to non-Logit RUMs, especially those with heterogeneity. Formally 
the rj and characterizations presented in this article extend to both any 
GEV and Mixed Logit models; see [SU [331 [32] for the extension to Mixed- 
Logit models, subsequent analysis, and application in large-scale compu- 
tations of equilibrium prices. Establishing the existence of simultaneously 
stationary prices using these characterizations is straightforward, but not 
enough to ensure the existence of equilibrium [32j . 



Appendix A. Mathematical Notation 

Sets. N denotes the natural numbers {1, 2, . . . }, and N(A^) denotes the 
natural numbers up to A^, that is, N(A) = {1, . . . , N}. R denotes the set of 
real numbers (—00,00), [0, 00) denotes the non-negative real numbers, and 
[0, 00] denotes the extended non-negative half-line. We denote the (J — 1)- 
dimensional simplex {{xi, . . . , xj\[) G [0,1]^ : a^n = 1} by S(A), and 

the J-dimensional "pyramid" {(xi, . . . , Xiv) € [0,1]^ : J2n=i^n < 1} by 
A(J). Hyper-rectangles in M^, i.e. sets of the form [ai,5i] x • • • x [aN,bj^] 
for some an,bn G R with a„ < 6„ for all n G N(A), are denoted by [a, b] 
where a = (ai, . . . , oat) and b = . . . , 67v)- For other sets, we typically 
use calligraphic upper case letters such as For any set A, \A\ denotes 

its cardinality. For any B C A, A \ B denotes the set {b G A : b ^ B}. For 
any set A, d{A) denotes the collection of finite subsets of A. 

Symbols. Bold, un-italicized symbols (e.g., "x") denote vectors and ma- 
trices; typically we reserve lower case letters to refer to vectors and use 
upper case letters to refer to matrices; the vector of choice probabilities "P" 
is an exception made to conform with existing notation of these quantities. 
Throughout we use 1 to denote a vector of ones of the appropriate size for 
the context in which it appears. I always denotes the identity matrix of a 
size appropriate for the context. For any x G M^, diag(x) denotes the N xN 
diagonal matrix whose diagonal is x. Any vector inequalities between vec- 
tors are to be taken componentwise: for example, x < y means Xn < Un for 
all n. Random variables are denoted with capital letters "X" , with random 
vectors being denoted with bold capital letters (e.g., "Q"). While this over- 
laps with our notation for matrices, it should not cause any confusion. P 
denotes a probability and E denotes an expectation, "log" always denotes 
the natural (base e) logarithm, "ess sup" denotes the essential supremum 
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of a measurable function, where the measure on measurable subsets of the 
domain should always be clear. 

Differentiation. Our conventions for denoting differentiation follow [34]. 
We use the symbol "D" to denote differentiation using subscripts to in- 
voke additional specificity. Letting f : M^'^ — > M^, (Dm/n)(x) denotes the 
derivative of the n*^ component function with respect to the m*^ variable 
and (L'f)(x) is the N x M derivative matrix of f at x with components 
((Z)f)(x))„,„ = {Dmfn){x). Thus for / : M*^ ^ M, (Z)/)(x) is a row vector. 
If / : M*^ R, we define the gradient (V/)(x) G M^^ as the transposed 
derivative: (V/)(x) = {Df){:x.y. 

Other Definitions. Let X be any topological space and let / : ^ M. We 
say X* € is a local maximizer ( over X) oi f \i there exists a neighborhood 
of X*, say such that /(x*) > /(x) for all x & U. We say x* € Af is a 
maximizer (over X) of f if /(x*) > /(x) for all x € X. 

Appendix B. Examples for the Logit Model 

We first provide some examples of indirect utilities to illustrate properties 
(a-c). A linear in price utility, given by w{y,p) = —a{y)p for some a : 
y — > (0,00), satisfies (a-c). More generally, any "Cobb-Douglas" in price 
utility, given by w{y,p) = —a{y)p^^y') with a,/3 : y ^ {0,oo), satisfies 
(a-c). A "Cobb-Douglas" specification for "remaining income," w{y,p) = 
a(y)(? — p)^^^^ is a bit more complicated, being a function finite for all finite 
prices and satisfying (a-c) only for /3 : 3^ — )■ (2N-I-1), where 2N-I-1 denotes the 
set of odd positive integers: if /3(y) : y (—00, 0) then w is not finite for all 
finite p; clearly w violates (a) if f3{y) = 0; if f3{y) > is not an integer, then 
w is complex for p > finally, if /3(y) G N is not an odd positive integer then 
w violates (a). The common "log-transformed" Cobb-Douglas in "remaining 
income" utility w{y,p) = a(y) log(? — p) for p < ? < 00, a : 3^ ^ (0, 00) is 
not finite for all finite prices. Allenby &: Rossi's negative log of price utility, 
given by w{y,p) = —a{y) logp for q : 3^ — > (0, 00) satisfies (a-c) [2j. Finally, 
the utility wi^p) = — a(logp — esinlogp), where a > 1 and e € (0, 1), satisfies 
(a-c). 

We now demonstrate which of these utility functions is eventually log 
bounded and/or eventually decreases sufficiently quickly. Any linear in 
price or Cobb-Douglas in price utility is both eventually log bounded and 
eventually decreases sufficiently quickly. For if /3(y) > 1, {Dw){y,p) = 
—C({y)l3{y)p^^'^^~^ |— 00 asp ^00. If /3(y) < 1 , then although {Dw){y,p) = 



This log transformation usually occurs (see [TD], [33]) based on the observation that 
choices are invariant over increasing utility transformations, so that u'{y,p) — e^'^'^^'e"'''' 
yields the same random choices as the specification introduced in the text, with the caveat 
that the additive errors introduced in the text are taken as multiplicative errors (with a 
related distribution) in the former specification. In a Cobb-Douglas specification for the 
former, u'{y,p) oc (? — p)"^^^ = e"^-''' , illustrating that the logarithm of this utility 
has the log-transformed specification for the price component. 
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—a 



W{y)v~^^~^^^^^ t as p ^ oo, 



{Dw)(y,v) -- = -a{y)^{y) 



,i-/3(y) 



1 




) 



r — 



(y)/3(y)p^^^^ <o 



if p > '''^ "(y)/3(y)/T and hence ?/^(y,p) eventually decreases sufficiently 
quickly for any r. The class of negative log of price utility functions con- 
tain the most obvious examples of utilities that are neither eventually log 
bounded nor eventually decrease sufficiently quickly; particularly w{y,p) < 
— a(y) logp with a(y) < 1. If a(y) < 1 there are no finite profit maximizing 
prices under this utility. 

In the text we defined utilities with sub-quadratic second derivatives. Any 
linear in price utility has sub-quadratic second derivatives, since {D'^w){y,p) = 
0. More generally, under any Cobb-Douglas in price utility 



{D'w){y,p) ^ _ (J_\ f P{y)-l \ ( 1 \ ^ ( m - A 
{Dw){y,pY \a{y))\ /3(y) ) \pP^y) ) \ /3(y) )\w{y,p))' 



and hence w has sub-quadratic second derivatives if /3(y) > 1. If ^{y) < 
1, then w has sub-quadratic second derivatives only at (y,jo) such that 



w{y,p)\ > (1 -/3(y))//3(y), i.e. p > "'^a - /3(y))/(a(y)/3(y)) . Finally 



if w{y,p) = — a(y)logp then {D'^w){y,p)/{Dw){y,p)'^ = l/a(y) and hence 
w has sub-quadratic second derivatives if a(y) > 1. Hence far from re- 
quiring concavity, some convex utility functions have sub-quadratic second 
derivatives. 

Let a(y) = a > 0. For the linear-in-price utility, Ci(p) = 7r/(p)-|-l/Q; with 

the fixed-point equation being = Cj + TTf{p) + l/a. For any Cobb-Douglas 

in price utility, Cj(p) = '^f{p) + {'^/{'^P))p]~^ with the fixed-point equation 
being pj = cj + 7r/(p) -|- (l/(a/3))pj ^ . For negative log of price, Ci(p) = 
7rf{p)+{l/a)pj with the fixed-point equation being = Cj+-Kf{p)+{l/a)pj. 

Our proof that the negative log of price utility has no finite profit maxi- 
mizing prices can be strengthened using the relationship between ^ and the 
profit gradients. We already know that w{y,p)/l = — {a{y) / 1) log p does 
not eventually decrease sufficiently quickly when a{y) < 1. We have also 
observed that Cj(p) = '^/(p) + {^/(^j)Pj: which implies that 



Thus, if aj = a{yj) < 1, the j^^ price derivative of profit is always positive. 
While wc have already shown that only infinite prices maximize profits under 
this utility when aj < 1, this shows the same holds for aj = 1 as well even 
though the corresponding maximal profits are finite. 

We now present an example of a utility function for which has finite 
profit-maximizing prices but for which a "local" criterion restricting profit 
maximization at infinity fails. This local criterion is simply that profits 
decrease for all sufficiently large prices. Let w{p) = — Q;(logp — e sin logp) 




) 



Pj. 
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with a > 1 and e G [1 — a ^,1). Then pj — cj — Cj{p) > if and only if 



But based on our choice of e, there exist arbitrarily large pj such that the 
left hand side above is non-positive: For all p there exists some pj > p 
such that a(l — ecoslogpj) = q(1 — e) < 1, which implies the claim. Since 
Cj + Trf(p) is positive (or rather is for all p that matter), the inequality (j2ip 
is violated and there exist arbitrarily large pj such that profits increase, 
locally, with pj , despite the fact that profits must vanish as p/ — )• cx) since 
this utility is eventually log bounded. That is, the local criterion for finite 
profit maximizing prices is violated. 

Appendix C. Inapplicability of Supermodularity 

This appendix states a generalization of Sandor's [15] result that profits 
are neither supermodular nor log-supermodular arbitrarily close to equilib- 
rium prices under Logit with linear in price utility [451 Chapter 4]. Such a 
result rules out the applicability of the approach developed by Milgrom & 
Roberts [28] to proving existence of equilibrium prices in the multi-product 
firm setting by implying that there cannot exist a compact set with non- 
empty interior containing any equilibrium on which Logit profits are super- 
modular or log-supermodular. 

Lemma C.l. Let > — oo, unit costs be constant, and Assumption \3.1\ 
hold with a w with sub-quadratic second derivatives. Suppose pj € (0,oo)"'/ 
maximizes TTfl-jP-f). Then for any e > 0, there exists a pf such that 
\\pf — pjll < £, and {DiDkTT f){p) < 0, and {Di D k log 'Kf){p) < for all 
k, I G Jf, k ^ I, where p = (p/, P-/)- 

Naturally, because supermodularity has been used to prove the existence 
of equilibrium prices under Logit for single-product firms, the proof relies 
on the fact that firms produce more than one product. 

Proof. It can be shown that when k,l ^ Jf and k ^ I, the second derivatives 
of profits are given by 



= \{Dwk)iqk)\ Pfc^(q)(7r/(q) - (qk - Ck) - {Dwk){qkr^)Pt {^) \{Dwi){qi)\ 
+ \{Dwk){qk)\Pt{^){^M) - ill - ^l) - {Dwi)iqi)-')PiHci) \iDwi){qi)\ 



for any q. The goal is to choose q, ||q — p|| < e, so that ■7r/(q) — {qk — Ck) — 
{Dwk){qky^ < and 7r/(q) - {qi - ci) - {Dwi){qi)~'^ < for any k,l € Jf, 



(21) 




{DlDkTTfXcD 



k^l. 
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By the C fixed-point characterization, 

7r/(P/,P-/) - {Pk - Ck) - {Dwk){pk)~^ 

< 7r/(p/,P-/) - (Pfc - Ck) - {Dwk){pk)~^ 

= 7i"/(P/,P-/) - (.Pk - Cfc) - [Pk -Pk) - {Dwk){pk)~^ 

= (DwkM)-' - {Dwk){pk)-' - (jPk -Pi). 

T\ms,T^f{Y>f,Tp-f)-{pk-Ck)-{Dwk){pk)~^ < OifOkipk) < 0k{pl)- Because 
w has sub-quadratic second derivatives, 6k is strictly increasing and any 
Pk < Pk ~ ^ '^ill do. The same logic goes for I & Jf, and the claim follows. 
For the second claim, note that 

m n w# vn^ - (Ai^fci^/)(p)i^/(p) - (£'fc7r/)(p)(A%)(p) 

We have already established that the first term in the numerator is negative 
at p as defined above. Furthermore, 

(L>fe7r/)(p) = \{Dwk){jPk)\ Pfc^(p)(7r/(p) - (jpk - Ck) - {Dwk)(pkT^) < 

by the same argument and hence (I?fe7r/)(p)(£)i7r/)(p) > 0, making the 
second term in the numerator also negative. This completes the proof. □ 
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